Randomness and complexity : from Leibniz to Chaitin /
Saved in:
Corporate Authors: | |
---|---|
Group Author: | |
Published: |
World Scientific Pub.,
|
Publisher Address: | Singapore : |
Publication Dates: | 2007. |
Literature type: | eBook |
Language: | English |
Subjects: | |
Online Access: |
http://www.worldscientific.com/worldscibooks/10.1142/6577#t=toc |
Carrier Form: | 1 online resource (xviii,449pages) : illustrations (some color) |
Bibliography: | Includes bibliographical references. |
ISBN: |
9812770836 (electronic bk.) 9789812770837 (electronic bk.) |
CLC: | O211 |
Contents: | 1. On random and hard-to-describe numbers / Charles H. Bennett -- 2. Computing beyond classical logic: SVD computation in nonassociative Dickson algebras / Fran coise Chaitin-Chatelin -- 3. Janus-faced physics: on Hilbert's 6th problem / N.C.A. da Costa and F.A. Doria -- 4. The implications of a cosmological information bound for complexity, quantum information and the nature of physical law / P.C.W. Davies -- 5. What is a computation? / Martin Davies -- 6. On the Kolmogorov-Chaitin complexity for short sequence / Jean-Paul Delahaye and Hector Zenil -- 7. Circuit universality of two dimensio |