Bazsites.com Complexity Theory
Directory Topics
On the Web
- Computational Complexity Theory - Wikipedia article.
- Combinatorics, Probability and Computing - Now published bimonthly, devoted to the three areas of combinatorics, probability theory and theoretical computer science. Topics covered include classical and algebraic graph theory, extremal set theory, matroid theory, probabilistic methods and random combinatorial structures; combinatorial probability and limit theorems for random combinatorial structures; the theory of algorithms (including complexity theory), randomised algorithms, probabilistic analysis of algorithms, computational learning theory and optimisation.
- Computational Complexity Theory - Definition of the subject, links.
- Computational Complexity Theory - Course COMS 30126: Computational Complexity Theory, Department of Computer Science, University of Bristol
- IEEE Conference on Computational Complexity - Permanent web site for the series (started as "Structure in Complexity Theory" in 1986) with charter, committee membership, current announcements and archives.
- Combinatorics, Probability and Computing - (CUP) Topics covered include classical and algebraic graph theory, extremal set theory, matroid theory, probabilistic methods and random combinatorial structures; combinatorial probability and limit theorems for random combinatorial structures; the theory of algorithms (including complexity theory), randomised algorithms, probabilistic analysis of algorithms, computational learning theory and optimisation. Contact information; full text to subscribers.
- Theory of Computation, Fall 2006 - Course 6.045J/18.400J at MIT OpenCourseWare, emphasizing computability and computational complexity theory.
- Complexity Zoo - Description of the 462 complexity classes and relations between them hosted at Caltech as a part of Qwiki project.
- Optimal Discrete Structures and Algorithms (ODSA 2000) - The conference is devoted to combinatorial optimization and algorithms on discrete structures, extremal problems in posets, design theory, coding theory, cryptography, graph theory, complexity theory, and related topics. Rostock, Germany, September 11-13, 2000
- Debate on Complexity, - How can complexity theory reshape the way scholars examine evolution, economics, and many other fields?
Wikipedia Articles
- Complexity theory and strategy - Complexity theory has been used extensively in the field of strategic management and organizational studies, sometimes called 'complexity strategy' or 'complex adaptive organization' on the internet or in popular press. Broadly speaking, complexity theory is used in these domains to understand how organizations or firms adapt to their environments.
- Descriptive complexity - Descriptive complexity is a branch of finite model theory, a subfield of computational complexity theory and mathematical logic, which seeks to characterize complexity classes by the type of logic needed to express the languages in them. For example, PH, the union of all complexity classes in the polynomial hierarchy, is precisely the class of languages expressible ...
- Computational complexity theory - As a branch of the theory of computation in computer science, computational complexity theory investigates the problems related to the amounts of resources required for the execution of algorithms (e.g.
- Complexity theory and organizations - Complexity theory has been used extensively in the field of strategic management and organizational studies, sometimes called 'complexity strategy' or 'complex adaptive organization' on the internet or in popular press.
- Complexity theory - Complexity theory may refer to: