OnDoc
| sign
in
up
~
pub
|
pdf
txt
html
toc
url
|
<<
>>
1
2
3
4
5
6
7
8
~
463
Table of Contents
Technical Contributions
<0D65736572766564204064203D202A406C657440746F6B656E202D31347074>
1. On Random and Hard-to-Describe Numbers
Charles H. Bennett
2. Computing Beyond Classical Logic
Françoise Chaitin-Chatelin
3. Janus--Faced Physics
N. C. A. da Costa and F. A. Doria
4. The Implications of a Cosmological Information Bound
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
Anahí Gajardo and Eric Goles
8. Chaitin's Graph Coloring Algorithm
James Goodman
9. A Berry-type Paradox
Gabriele Lolli
10. 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
Karl Svozil
14. Binary Lambda Calculus and Combinatory Logic
John Tromp
Philosophy
15. Where Do New Ideas Come From?
Gordana Dodig-Crnkovic
16. The Dilemma Destiny/Free--Will
F. Walter Meyerstein
17. Aliquid Est Sine Ratione
Ugo Pagallo
Essays
18. Proving and Programming
Cristian S. Calude, Elena Calude and Solomon Marcus
19. God's Number
Marcus Chown
20. Omega Numbers
Jean-Paul Delahaye
21. Chaitin and Civilization 2.0
Tor Nørretranders
22. Some Modern Perspectives on the Quest for Ultimate Knowledge
Stephen Wolfram
23. An Enquiry Concerning Human (and Computer!) [Mathematical] Understanding
Doron Zeilberger
Reminiscences
24. In the Company of Giants
Andreea S. Calude
25. Gregory Chaitin: Mathematician, Philosopher, and Friend
John Casti
Œuvre
26. Algorithmic Information Theory
Gregory Chaitin
Celebration
27. Chaitin Celebration at the NKS2007 Conference