Book contents
- Frontmatter
- Contents
- Foreword
- Preface
- Figures
- 1 Introduction
- I Formalisms for Computation: Register Machines, Exponential Diophantine Equations, & Pure LISP
- II Program Size, Halting Probabilities, Randomness, & Metamathematics
- 5 Conceptual Development
- 6 Program Size
- 7 Randomness
- 8 Incompleteness
- 9 Conclusion
- A Implementation Notes
- B The Number of S-expressions of Size N
- Bibliography
- Frontmatter
- Contents
- Foreword
- Preface
- Figures
- 1 Introduction
- I Formalisms for Computation: Register Machines, Exponential Diophantine Equations, & Pure LISP
- II Program Size, Halting Probabilities, Randomness, & Metamathematics
- 5 Conceptual Development
- 6 Program Size
- 7 Randomness
- 8 Incompleteness
- 9 Conclusion
- A Implementation Notes
- B The Number of S-expressions of Size N
- Bibliography
Summary
- Type
- Chapter
- Information
- Algorithmic Information Theory , pp. 128 - 145Publisher: Cambridge University PressPrint publication year: 1987