KolmogorovComplexity in Combinatory Logic
Science - Math - Logic and Foundations - Computational Logic - Combinatory Logic and Lambda Calculus. Online article by John Tromp. Kolmogorov complexity is a recursion theoretic characterisation of ...
www.cwi.nl
Kolmogorov
Science - Math - Probability - Mathematicians - Biographies. A biography from the MacTutor History of Mathematics ...
www-history.mcs.st-and.ac.uk
Computational Complexity and Programming Languages
Computers - Computer Science - Theoretical - Complexity Theory. Summaries of talks of the DIMACS workshop (July 1996), collected by James Royer. ...
www.cis.syr.edu
International Workshop on Implicit Computation Complexity
Computers - Computer Science - Theoretical - Complexity Theory - Conferences. Webpages of past and forthcoming ICC conferences and related meetings. Next meeting as a satellite workshop of LICS'03: Ottawa, Canada; 26--27 June 2003. ...
www.cis.syr.edu
Computability and Complexity
Computers - Computer Science - Theoretical - Complexity Theory. An online course on complexity. ...
www.csc.liv.ac.uk
Complexity People
Computers - Computer Science - Theoretical - Complexity Theory - People. A list of researchers, maintained by the Electronic Colloquium on Computational Complexity. ...
eccc.hpi-web.de
Journal of Complexity
Computers - Algorithms - Publications - Journals. (Elsevier) Mathematical results on complexity as broadly conceived. ...
www.sciencedirect.com
Computability and Complexity
Science - Math - Logic and Foundations - Computability. An online course on complexity. ...
www.csc.liv.ac.uk
Complexity of Algorithms
Computers - Computer Science - Theoretical - Complexity Theory. A list of topics from a Computer Science course involving complexity of algorithms. HTML and PS format. ...
artemis.cs.yale.edu
Complexity Theory
Computers - Computer Science - Theoretical - Complexity Theory. Two set of lecture notes by Prof. Oded Goldreich, Weizmann Institute. ...
www.wisdom.weizmann.ac.il
Complexity Digest
Science - Math - Applications - Complex Systems - Journals. Collects and disseminates online information related to complexity science. ...
www.comdig.org
Journal of Complexity
Science - Math - Applications - Complex Systems - Journals. Includes original research papers that contain results on complexity. Full text to subscribers. ...
www.elsevier.com
Debate on Complexity,
Science - Math - Applications - Complex Systems. How can complexity theory reshape the way scholars examine evolution, economics, and many other fields? ...
chronicle.com
Complexity and Approximation
Computers - Computer Science - Theoretical - Complexity Theory - Publications. Combinatorial optimization problems and their approximability properties: by G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, M. Protasi (Springer, 1999). Table of contents, errata, software supplement ...
www.nada.kth.se
Algorithms and Complexity Research Area
Computers - Computer Science - Theoretical - Complexity Theory. The Oxford University Computing Laboratory's area on algorithms and complexity, with links to lectures and information. ...
web.comlab.ox.ac.uk
Complexity in Biosystems
Science - Math - Applications - Mathematical Biology - Events - Past Events. DIMACS Workshop: Innovative Approaches at the Interface of Experimental and Computational Modeling. Rutgers University, Pi ...
dimacs.rutgers.edu
Computational Complexity Theory
Computers - Computer Science - Theoretical - Complexity Theory. Wikipedia article. ...
en.wikipedia.org
Average-Case Complexity Forum
Computers - Computer Science - Theoretical - Complexity Theory. Introduction and survey papers. ...
www.uncg.edu
Lecture notes on Complexity
Computers - Computer Science - Theoretical - Complexity Theory. Collection of lecture notes by Prof. Eric Allender, Rutgers University. ...
www.cs.rutgers.edu
Computational Complexity Theory
Computer. Course COMS 30126: Computational Complexity Theory, Department of Computer Science, University of Bristol ...
www.cs.bris.ac.uk
Information-Based Complexity
Computers - Computer Science - Theoretical - Forums and Networks. Resources for computational complexity problems in the presence of partial or contaminated information. ...
www1.cs.columbia.edu