Tutorial results for Kolmogorov complexity

1. Kolmogorov Complexity 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
   
   
   
2. Kolmogorov
   Science - Math - Probability - Mathematicians - Biographies. A biography from the MacTutor History of Mathematics ...
   www-history.mcs.st-and.ac.uk
   
   
   
3. 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
   
   
   
4. Centennial Seminar on Kolmogorov Complexity and Applications
   Computers - Computer Science - Theoretical - Complexity Theory - Conferences - Past. Schloss Dagstuhl, Wadern, Germany; 27 April -- 2 May 2003. ...
   www.dagstuhl.de
   
   
   
5. 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
   
   
   
6. The Legacy of Andrei Nikolaevich Kolmogorov (1903-1987)
   Science - Math - Probability - Mathematicians. A. N. Kolmogorov works, books, articles, photographs, and portraits. ...
   www.kolmogorov.com
   
   
   
7. Computability and Complexity
   Computers - Computer Science - Theoretical - Complexity Theory. An online course on complexity. ...
   www.csc.liv.ac.uk
   
   
   
8. 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
   
   
   
9. Journal of Complexity
   Computers - Algorithms - Publications - Journals. (Elsevier) Mathematical results on complexity as broadly conceived. ...
   www.sciencedirect.com
   
   
   
10. Computability and Complexity
    Science - Math - Logic and Foundations - Computability. An online course on complexity. ...
    www.csc.liv.ac.uk
    
    
    
11. 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
    
    
    
12. Complexity Theory
    Computers - Computer Science - Theoretical - Complexity Theory. Two set of lecture notes by Prof. Oded Goldreich, Weizmann Institute. ...
    www.wisdom.weizmann.ac.il
    
    
    
13. Complexity Digest
    Science - Math - Applications - Complex Systems - Journals. Collects and disseminates online information related to complexity science. ...
    www.comdig.org
    
    
    
14. 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
    
    
    
15. 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
    
    
    
16. 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
    
    
    
17. 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
    
    
    
18. 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
    
    
    
19. Information-based Complexity
    Computers - Computer Science - Theoretical - Complexity Theory. People, publications, prizes. ...
    www.ibc-research.org
    
    
    
20. Computational Complexity Theory
    Computers - Computer Science - Theoretical - Complexity Theory. Wikipedia article. ...
    en.wikipedia.org
    
    
    
21. Average-Case Complexity Forum
    Computers - Computer Science - Theoretical - Complexity Theory. Introduction and survey papers. ...
    www.uncg.edu
    
    
    
22. Lecture notes on Complexity
    Computers - Computer Science - Theoretical - Complexity Theory. Collection of lecture notes by Prof. Eric Allender, Rutgers University. ...
    www.cs.rutgers.edu
    
    
    
23. Computational Complexity Theory
    Computer. Course COMS 30126: Computational Complexity Theory, Department of Computer Science, University of Bristol ...
    www.cs.bris.ac.uk
    
    
    
24. 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
    
    
    
25. Irreducible Complexity and Multiscale Reductionism
    Science - Math - Applications - Information Theory - Papers. System complexity seen from a different point of view. ...
    shum.cc.huji.ac.il