Randomness and complexity : from Leibniz to Chaitin / editor, Cristian S. Calude.

Other author Calude, Cristian, 1952-
Other author Chaitin, Gregory J.
Format Electronic
Publication InfoSingapore ; Hackensack, NJ : World Scientific, ©2007.
Descriptionxviii, 445 pages : illustrations ; 24 cm
Subjects

Contents Technical Contributions -- 1. On Random and Hard-to-Describe Numbers / Charles H. Bennett -- 2. Computing Beyond Classical Logic: SVD Computation in Nonassociative Dickson Algebras / Francoise 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 Davis -- 6. On the Kolmogorov-Chaitin Complexity for Short Sequences / Jean-Paul Delahaye and Hector Zenil -- 7. Circuit Universality of Two Dimensional Cellular Automata: A Review / A. Gajardo and E. Goles
General noteIn honour of Gregory Chaitin's 60th birthday.
Bibliography noteIncludes bibliographical references.
Genre/formElectronic books.
LCCN 2008295620
ISBN9812770828
ISBN9789812770820

Availability

Library Location Call Number Status Item Actions
Joyner General Stacks QA267.7 .R36 2007 ✔ Available Place Hold