Randomness and Incompleteness

作者: Cristian S. Calude

DOI: 10.1007/978-3-662-04978-5_8

关键词: Gödel's incompleteness theoremsRegister machineMathematical economicsGödelUncertainty principlePrinciple of relativityHalting problemPhilosophyTuringEinstein

摘要: Godel’s Incompleteness Theorem (GIT) has the same scientific status as Einstein’s principle of relativity, Heisenberg’s uncertainty principle, and Watson Crick’s double helix model DNA. captured interest many. Many books thousands technical papers discuss it its implications. The March 29, 1999 issue TIME magazine included Godel Turing in list 20 greatest twenty scientists thinkers twentieth century.

参考文章(31)
Robert M. Solovay, A Version of Ω for which ZFC Cannot Predict a Single Bit Finite Versus Infinite. pp. 323- 334 ,(2000) , 10.1007/978-1-4471-0751-4_21
Cristian Calude, Gheorghe Păun, Cristian S Calude, Helmut Jürgensen, Shane Legg, Solving Problems with Finite Test Sets Finite Versus Infinite. pp. 39- 52 ,(2000) , 10.1007/978-1-4471-0751-4_4
Martin Davis, What is a Computation? Mathematics Today Twelve Informal Essays. pp. 241- 267 ,(1978) , 10.1007/978-1-4613-9435-8_10
Heinz Pagels, The Dreams of Reason ,(1988)
John D. Barrow, Pi in the sky ,(1992)