Kolmorgorov and algorithmic complexity
Godel's incompleteness theorem
"Randomness and mathematical proof",
Scientific American, 232, pp. 47-52, May 1975.
page numbers from Chaitin, G.J., Information, randomness & incompleteness, Singapore: World Scientific, p. 3-13, 1987.
|7 ;;Quote: only about one in a 1,000 series of digits can be computed by a program that is 10 digits smaller than the series|
|7 ;;Quote: to prove that a particular series of digits is random must prove that there is no small program for it; probably impossible
ThesaHelp: references c-d (337 items)
Topic: Kolmorgorov and algorithmic complexity (10 items)
Topic: randomness (16 items)
Topic: Godel's incompleteness theorem (19 items)