The LIMITS of MATHEMATICS: A Course on Information Theory and the Limits of Formal Reasoning (Discrete Mathematics and Theoretical Computer Science)

Chaitin, Gregory J.

ISBN 10: 1852336684 / ISBN 13: 9781852336684

Published by Springer, 2002

About this Item

Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc.

Seller Inventory # 00078466148

Bibliographic Details

• Title: The LIMITS of MATHEMATICS: A Course on Information Theory and the Limits of Formal Reasoning (Discrete Mathematics and Theoretical Computer Science)
• Publisher: Springer
• Publication Date: 2002
• Language: English
• ISBN 10: 1852336684
• ISBN 13: 9781852336684
• Binding: Hardcover
• Condition: Good

About this title

Synopsis

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.

Review

"...a very personal and idiosyncratic account of Greg Chaitins entire career in developing algorithmic information theory. The combination of the edited transcripts of his three introductory lectures maintains all the energy and content of the oral presentations, while the material on AIT itself gives a full explanation of how to implement Gregs ideas on real computers ..." John Casti, Santa Fe Institute