scientific article; zbMATH DE number 5187689

zbMATH Open1143.03002MaRDI QIDQ5756952

Gregory J. Chaitin

Publication date: 6 September 2007

Title of this publication is not available (Why is that?)

zbMATH Keywords

undecidabilityincompleteness

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) First-order arithmetic and fragments (03F30) Proceedings, conferences, collections, etc. pertaining to mathematical logic and foundations (03-06) Turing machines and related notions (03D10) Gödel numberings and issues of incompleteness (03F40) Collections of reprinted articles (00B60)

Related Items (1)

Three books on computability, with a special focus on Turing's legacy. Essay review of: A. M. Turing, On computable numbers, with an application to the Entscheidungsproblem. Book review of: R. Adams, An early history of recursive functions and computability from Gödel to Turing; B. J. Copeland (ed.) et al., Computability. Turing, Gödel, church, and beyond; G. Sommaruga and T. Strahm (ed.), Turing's revolution. The impact of his ideas about computability

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Computability and complexity. Essays dedicated to Rodney G. Downey on the occasion of his 60th birthday 👍 👎
• Computation, logic, philosophy. A collection of essays 👍 👎
• Automata and complexity. Essays presented to Eric Goles on the occasion of his 70th birthday 👍 👎
• Computability. Turing, Gödel, Church, and beyond 👍 👎
• Computation and intractability: echoes of Kurt Gödel 👍 👎
• Kurt Gödel. Essays for his centennial 👍 👎
• Von Neumann, Gödel and Complexity Theory 👍 👎

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5756952)