Authors:
- The final version of a course on algorithmic information theory and the epistemology of mathematics and physics
- A new "hands on" approach to using LISP and Mathematica software
- Supplementary material is available at the author's web site
- Includes supplementary material: sn.pub/extras
Part of the book series: Discrete Mathematics and Theoretical Computer Science (DISCMATH)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
About this book
As a teenager, Greg created independently of Kolmogorov and Solomonoff, what we call today algorithmic information theory, a sub ject of which he is the main architect. His 1965 paper on gedanken experiments on automata, which he wrote when he was in high school, is still of interest today. He was also heavily involved in IBM, where he has worked for almost thirty years, on the development of RISC technology. Greg's results are widely quoted. My favorite portrait of Greg can be found in John Horgan's-a writer for Scientific American-1996 book The End 01 Science. Greg has gotten many honors. He was a guest of distinguished people like Prigogine, the King and Queen of Belgium, and the Crown Prince of Japan. Just to be brief, allow me to paraphrase Bette Davis in All About Eve. She said, "Fasten your seat belts, it's going to be a bumpy talk!" Ladies and Gentlemen, Greg Chaitin! [Laughter & Applause] CRISTIAN CALUDE introducing GREGORY CHAITIN at the DMTCS'96 meeting at the University of Auckland.
Keywords
- Arithmetic
- algorithmic information theory
- algorithms
- information
- information theory
- mathematics
- algorithm analysis and problem complexity
Bibliographic Information
Book Title: The LIMITS of MATHEMATICS
Book Subtitle: A Course on Information Theory and the Limits of Formal Reasoning
Authors: Gregory J. Chaitin
Series Title: Discrete Mathematics and Theoretical Computer Science
Publisher: Springer London
Copyright Information: Springer-Verlag London 2003
Hardcover ISBN: 978-1-85233-668-4Published: 28 October 2002
Softcover ISBN: 978-1-4471-1121-4Published: 01 November 2012
Edition Number: 1
Number of Pages: XII, 150