The Church-Turing thesis: Still valid after all these years?

DOI10.1016/J.AMC.2005.09.086zbMath1110.68042DBLPjournals/amc/Galton06OpenAlexW2122238773WikidataQ57930335 ScholiaQ57930335MaRDI QIDQ2497878

Antony Galton

Publication date: 4 August 2006

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2005.09.086

zbMATH Keywords

Turing machineChurch-Turing thesishypercomputation

Mathematics Subject Classification ID

Turing machines and related notions (03D10)

Related Items (3)

What is the Church-Turing Thesis? ⋮ Relativistic computers and the Turing barrier ⋮ Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics

Cites Work

• Recursion theory on the reals and continuous-time computation
• Quantum theory, the Church–Turing principle and the universal quantum computer
• On Computable Numbers, with an Application to the Entscheidungsproblem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The Church-Turing thesis: Still valid after all these years?