Search (2 results, page 1 of 1)
-
×
subject_ss:"Gödelscher Unvollständigkeitssatz"
- Did you mean:
- author's%3a%22Kambil%2c A.%22 2
- authors%3a%22Kambil%2c A.%22 2
-
Chaitin, G.J.: Algorithmic information theory (1987)
0.00
0.001757696 = product of: 0.003515392 = sum of: 0.003515392 = product of: 0.007030784 = sum of: 0.007030784 = weight(_text_:a in 4175) [ClassicSimilarity], result of: 0.007030784 = score(doc=4175,freq=6.0), product of: 0.053105544 = queryWeight, product of: 1.153047 = idf(docFreq=37942, maxDocs=44218) 0.046056706 = queryNorm 0.13239266 = fieldWeight in 4175, product of: 2.4494898 = tf(freq=6.0), with freq of: 6.0 = termFreq=6.0 1.153047 = idf(docFreq=37942, maxDocs=44218) 0.046875 = fieldNorm(doc=4175) 0.5 = coord(1/2) 0.5 = coord(1/2)
- Abstract
- Chaitin, the inventor of algorithmic information theory, presents in this book the strongest possible version of Gödel's incompleteness theorem, using an information theoretic approach based on the size of computer programs. One half of the book is concerned with studying the halting probability of a universal computer if its program is chosen by tossing a coin. The other half is concerned with encoding the halting probability as an algebraic equation in integers, a so-called exponential diophantine equation.
-
Goldstein, R.: Kurt Gödel : Jahrhundertmathematiker und großer Entdecker (2007)
0.00
8.4567186E-4 = product of: 0.0016913437 = sum of: 0.0016913437 = product of: 0.0033826875 = sum of: 0.0033826875 = weight(_text_:a in 303) [ClassicSimilarity], result of: 0.0033826875 = score(doc=303,freq=2.0), product of: 0.053105544 = queryWeight, product of: 1.153047 = idf(docFreq=37942, maxDocs=44218) 0.046056706 = queryNorm 0.06369744 = fieldWeight in 303, product of: 1.4142135 = tf(freq=2.0), with freq of: 2.0 = termFreq=2.0 1.153047 = idf(docFreq=37942, maxDocs=44218) 0.0390625 = fieldNorm(doc=303) 0.5 = coord(1/2) 0.5 = coord(1/2)
- Content
- A Platonist among the positivists -- Hilbert and the formalists -- The proof of incompleteness -- Gödel's incompleteness.
Authors
Subjects
- Algorithmus / Informatik 1
- Computational complexity 1
- Gödel, Kurt 1
- Gödel, Kurt / Biographie 1
- LISP (Computer program language) 1
- Logicians / Austria / Biography 1
- Logicians / United States / Biography 1
- Machine theory 1
- Metamathematik / LISP 1
- Proof theory 1
- Widerspruchsfreiheit / Beweistheorie / Mathematik 1
- More… Less…
Classifications
- 006.31 1
- 08.25 / Zeitgenössische westliche Philosophie 1
- 08.33 / Logik <Philosophie> 1
- 31.01 / Geschichte der Mathematik 1
- 31.02 (Philosophie und Wissenschaftstheorie der Mathematik) 1
- 31.10 / Mathematische Logik 1
- 510.92 [DDC22ger] 1
- 510/.92 B / dc22 1
- 54.10 (Theoretische Informatik) 1
- Mat T 1068 / Informationstheorie 1
- QA267 1
- QA29.G58G65 2005 1
- SG 174 Mathematik / Biographien, Geschichte und Philosophie der Mathematik / Biographien / Einzelbiographien 1
- SK 130 1
- TVB (E) 1
- TVI (HA) 1
- More… Less…