Advertisers
|
Sponsors
|
Computational complexity theory - In computer science, computational complexity theory is the branch of the theory of computation that studies the resources required during computation to solve a given problem. The most common resources are time (how many steps it takes to solve a problem) and space (how much memory ...
List of complexity classes - This is a list of complexity classes in computational complexity theory. For other computational and complexity subjects, see list of computability and complexity topics.
Game complexity - In game theory, game complexity is a measure of the complexity of a game. This article covers three measures of complexity: state-space complexity, game-tree complexity, and computational complexity.
Kolmogorov complexity - In computer science, the Kolmogorov complexity (also known as descriptive complexity, Kolmogorov-Chaitin complexity, stochastic complexity, algorithmic entropy, or program-size complexity) of an object such as a piece of text is a measure of the computational resources needed to specify the object. For example consider the following two strings of length 100
Automata, Computability, and Complexity, Spring 2005 - Course 6.045J / 18.400J at MIT OpenCourseWare with introduction to basic mathematical models of computation, Turing machines, Church's Thesis, time complexity and NP-completeness.
Computational Complexity Theory - Course COMS 30126: Computational Complexity Theory, Department of Computer Science, University of Bristol
Simon, Janos - University of Chicago - Computational complexity, including machine-based complexity, communication complexity, models of parallel computation, distributed computation, algorithms, problems inspired by the world wide web.
Source: BazSites.com
Computational Complexity Theory - Computational Complexity Theory Theory of Computational Complexity by Ding-Zhu Du, A complete treatment of fundamentals computational complexity theory ...
Computational Complexity - Computational Complexity Theory of Computational Complexity by Ding-Zhu Du, A complete treatment of fundamentals computational complexity and recent ...
Computational Complexity - Computational Complexity Theory of Computational Complexity by Ding-Zhu Du, A complete treatment of fundamentals computational complexity and recent ...
Computational Complexity Theory - Computational Complexity Theory Theory of Computational Complexity by Ding-Zhu Du, A complete treatment of fundamentals computational complexity theory ...
Complexity Science - Complexity Science Creation and Complexity by Christina Ledger, Creation complexity science and complexity are two themes that draw the sciences together. The ...
Complexity Science - Complexity Science Creation and Complexity by Christina Ledger, Creation complexity science and complexity are two themes that draw the sciences together. The ...
Complexity of Algorithm - Complexity of Algorithm Complexity Theory: Limiting Factors on the Efficiency of Algorithms Complexity theory is the theory of determining the necessary ...
Complexity Theory - Complexity Theory Theory of Computational Complexity by Ding-Zhu Du, A complete treatment of fundamentals complexity theory and recent advances in complexity ...
Copyright 2006-2008.Compare Prices All Rights Reserved.