RANDOMNESS AND COMPLEXITY, FROM LEIBNIZ TO CHAITIN

Select Guide Rating

• On Random and Hard-to-Describe Numbers (C H Bennett); The Implications of a Cosmological Information Bound for Complexity, Quantum Information and the Nature of Physical Law (P C W Davies); What is a Computation? (M Davis); A Berry-Type Paradox (G Lolli); The Secret Number. An Exposition of Chaitin's Theory (G Rozenberg & A Salomaa); Omega and the Time Evolution of the n-Body Problem (K Svozil); An Enquiry Concerning Human (and Computer!) [Mathematical] Understanding (D Zeilberger); Omega Numbers (J-P Delahaye); God's Number: Where Can We Find the Secret of the Universe? In a Single Number! (M Chown); The Quest for Universal Knowledge (S Wolfram); and other papers.