Gödel's reception of Turing's model of computability: the shift of perception in 1934

DOI10.1007/978-3-319-58741-7_5MaRDI QIDQ2011634zbMATH OpenOpenAlexFDO

Authors Juliette Kennedy

Publication date 4 August 2017

Full work available at URL https://doi.org/10.1007/978-3-319-58741-7_5

Mathematics Subject Classification ID

History of mathematics in the 20th century (01A60) Biographies, obituaries, personalia, bibliographies (01A70) History of mathematical logic and foundations (03-03) Turing machines and related notions (03D10)

Recommendations

• Godel on computability
• The developments of the concept of machine computability from 1936 to the 1960s
• Formalism and intuition in computability
• Logical Approaches to Computational Barriers
• scientific article; zbMATH DE number 5064404

Cites work

• scientific article; zbMATH DE number 6308207 (Why is no real title available?)
• A note on the Entscheidungsproblem
• Church Without Dogma: Axioms for Computability
• Godel on computability
• Hilbert's programs and beyond
• Recursive Predicates and Quantifiers
• Recursively enumerable sets of positive integers and their decision problems
• Step by Recursive Step: Church's Analysis of Effective Calculability
• The Richard Paradox
• The inconsistency of certain formal logics
• Why Gödel didn't have church's thesis

Cited in

(7)

• The developments of the concept of machine computability from 1936 to the 1960s
• Conceptual Confluence in 1936: Post and Turing
• Formalism and intuition in computability
• Logical Approaches to Computational Barriers
• Logical Approaches to Computational Barriers
• The mathematician's bias -- and the return to embodied computation
• Godel on computability

This page was built for publication: Gödel's reception of Turing's model of computability: the shift of perception in 1934

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