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 allows for time machines.
The Gödel incompleteness theorem - the usual formal mathematical systems cannot prove nor disprove all true mathematical sentences - is frequently presented in textbooks as something that happens in the rarefied realms 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 sciences.
See also: http://www.youtube.com/watch?v=REy9noY5Sg8
Most scientists don’t really understand how important the process of formalization of logic, set theory and mathematics has been, both for showing when formalization is possible, and when it is not. Ok, I admit that most filmmakers, myself included, don’t really understand that either… So for scientists and filmmakers alike, I strongly recommend "Gödel’s Way: Exploits into an undecidable world". It’s a brilliant book, written by three brilliant men, Gregory Chaitin, Francisco Doria and Newton da Costa, two of whom are Brazilians like me. Read it, and you will find out why Gödel has a way of being relevant almost everywhere.
This is not a conventional book on science; rather, it is the three authors’ personal journey through the world of Gödel’s theorem and computational complexity… There are no formal definitions, theorems, or detailed proofs. But there are audacious predictions, which would surprise most complexity theorists… [E]ntertaining for a reader who has the same background as the three authors and likes to make big leaps forward at the same points as the authors.
M. Bona, University of Florida, in CHOICE, September 2012, Vol. 50 No. 1.
"The text is based on graduate lectures and extended courses for a wide spectrum of engineering student and on own practical experiences. Also professionals in modeling of heat transfer, incompressible viscous flow, and heat convection and corresponding codes can profit from the book."
––Georg Hebermehl, Zentralblatt MATH 1257 |
1. Goedel, Turing
2. Complexity, Randomness
3. A List of Problems and Weird Spacetimes
4. The Halting Function and its Avatars
5. Entropy, P vs. NP
6. Forays into Uncharted Landscapes
Envoi: On Eternity and Beyond