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 r ...
www.cwi.nl
Kolmogorov
Science - Math - Probability - Mathematicians - Biographies. A biography from the MacTutor History of Mathematics ...
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. ...
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
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
Complexity Digest
Science - Math - Applications - Complex Systems - Journals. Collects and disseminates online information related to complexity science. ...
comdig.unam.mx
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
Simple Complexity
Reference - Knowledge Management - Knowledge Discovery - Information Visualization. A blog designed to make simple sense from complex data. Main focus is information visualization methods and practice ...
simplecomplexity.net
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, Pis ...
Computational Complexity Theory
Computers - Computer Science - Theoretical - Complexity Theory. Course COMS 30126: Computational Complexity Theory, Department of Computer Science, University of Bristol ...
www.cs.bris.ac.uk
Lecture notes on Complexity
Computers - Computer Science - Theoretical - Complexity Theory. Collection of lecture notes by Prof. Eric Allender, Rutgers University. ...
www.cs.rutgers.edu
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
Electronic Colloquium on Computational Complexity
Computers - Computer Science - Theoretical - Journals. ECCC publishes research reports, surveys and books in computational complexity and is hosted by the University of Trier. ...
Electronic Colloquium on Computational Complexity
Computers - Computer Science - Publications - Journals. A forum about computational complexity supervised by a scientific board. Provides on-line research reports, surveys and books. ...
top
