书籍 Goedel's Way的封面

Goedel's Way

Chaitin, Gregory; Doria, Francisco Antonio; Da Costa, Newton

出版社

CRC Press

出版时间

2011-10-01

ISBN

9780415690850

评分

★★★★★
书籍介绍

Kurt Godel (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 Godel 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 Godel 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 Godel 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

Gregory Chaitin is an Argentinian-American mathematician and computer scientist. The author of many books and scholarly papers, Chaitin proved the Gödel-Chaitin incompleteness theorem and is the discoverer of the remarkable omega number, which shows that God plays dice in pure mathematics. Currently, he is attempting to create a mathematical theory of evolution and biological c...

(展开全部)

目录
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

显示全部