Screen LibraryRandomness 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 dimensional cellular automata: a review / A. Gajardo and E. Goles -- 8. Chaitin's graph coloring algorithm / James Goodman -- 9. A berry-type paradox / Gabriele Lolli -- 10. [Omega symbol] in number theory / Toby Ord and Tien D. Kieu -- 11. The secret number. An exposition of Chaitin's theory / Grzegorz Rozenberg and Arto Salomaa -- 12. Complexity of the set of nonrandom numbers / Frank Stephan -- 13. Omega and the time evolution of the n-Body problem / Karl Svozil -- 14. Binary Lambda calculus and combinatory logic / John Tromp -- 15. Where do new ideas come from? How do they emerge? Epistemology as computation (information processing) / Gordana Dodig-Crnkovic -- 16. The dilemma destiny/free will / F. Walter Meyerstein -- 17. Aliquid Est Sine Ratione: on some philosophical consequences of Chaitin's quest for [Omega symbol] / Ugo Pagallo -- 18. Proving and programming / Cristian S. Calude, Elena Calude and Solomon Marcus -- 19. God's number: where can we find the secret of the universe? In a single number! / Marcus Chown -- 20. Omega numbers / Jean-Paul Delahaye -- 21. Chaitin and civilization 2.0 / Tor N orretranders -- 22. Some modern perspectives on the quest for ultimate knowledge / Stephan Wolfram -- 23. An enquiry concerning human (and computer!) mathematical understanding / Doron Zeilberger -- 24. In the company of giants / Andreea S. Calude -- 25. Gregory Chaitin: mathematician, philosopher, and friend / John Casti -- 26. Algorithmic information theory: some recollections / Gregory Chaitin -- 27. Chaitin celebration at the NKS2007 conference. |