Randomness and complexity : from Leibniz to Chaitin /

Saved in:
Bibliographic Details
Corporate Authors: World Scientific Firm
Group Author: Calude, Cristian S
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