<P>Kurt Gödel (1906-1978) was an Austrian-American mathematician, who is best known for his incompleteness theorems. He was the greatest mathematical logician of the 20th century, with his contributions extending to Einstein’s general relativity, as he proved that Einstein’s theory admits time machi
Goedel's Way: Exploits into an undecidable world
✍ Scribed by Gregory Chaitin, Francisco A Doria, Newton C.A. da Costa
- Publisher
- CRC Press
- Year
- 2011
- Tongue
- English
- Leaves
- 162
- Category
- Library
No coin nor oath required. For personal study only.
✦ Synopsis
Kurt Gödel (1906-1978) was an Austrian-American mathematician, who is best known for his incompleteness theorems. He was the greatest mathematical logician of the 20th century, with his contributions extending to Einstein’s general relativity, as he proved that Einstein’s theory admits time machines.
The Gödel incompleteness theorem - one cannot prove nor disprove all true mathematical sentences in the usual formal mathematical systems - is frequently presented in textbooks as something that happens in the rarefied realm of mathematical logic, and that has nothing to do with the real world. Practice shows the contrary though; one can demonstrate the validity of the phenomenon in various areas, ranging from chaos theory and physics to economics and even ecology. In this lively treatise, based on Chaitin’s groundbreaking work and on the da Costa-Doria results in physics, ecology, economics and computer science, the authors show that the Gödel incompleteness phenomenon can directly bear on the practice of science and perhaps on our everyday life.
This accessible book gives a new, detailed and elementary explanation of the Gödel incompleteness theorems and presents the Chaitin results and their relation to the da Costa-Doria results, which are given in full, but with no technicalities. Besides theory, the historical report and personal stories about the main character and on this book’s writing process, make it appealing leisure reading for those interested in mathematics, logic, physics, philosophy and computer science.
See also: http://www.youtube.com/watch?v=REy9noY5Sg8
✦ Table of Contents
Front Cover......Page 1
Contents......Page 10
Prologue......Page 14
Acknowledgments......Page 18
About the Authors......Page 20
A Caveat......Page 22
1. Gödel, Turing......Page 24
2. Complexity, Randomness......Page 55
3. A List of Problems......Page 77
4. The Halting Function and its Avatars......Page 96
5. Entropy, P vs. NP......Page 114
6. Forays into Uncharted Landscapes......Page 130
References......Page 153
📜 SIMILAR VOLUMES
<div><p>Science and Imagination Collide!</p><p><em>The Great Hall of Dinosaurs</em> is an illustrated guide to studying and drawing dinosaurs from the best-selling author of the <em>Dracopedia</em> series! Astounding dioramas of the world's biggest, fiercest and fastest creatures line the halls, fro
<p><p></p><p>Have you ever thought about what a dog smells as it stops to sniff at a tree? Or what a cat is watching as it stares intensely off into space? What about animals in the wild? What do they see, hear, smell, and feel? How do they perceive their surroundings? This is the illusive world. A