Skip to search formSkip to main contentSkip to account menu

Church–Turing thesis

Known as: Churchs thesis, Church Turing thesis, The Church-Turing thesis 
In computability theory, the Church–Turing thesis (also known as Computability Thesis, the Turing–Church thesis, the Church–Turing conjecture, Church… 
Wikipedia (opens in a new tab)

Related topics

Related topics

49 relations
A New Kind of ScienceAbstract machineAbstract state machinesAlgorithmically random sequence

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2021
2021
The Church-Turing Thesis
The computability results discussed so far used WHILE-programs as choice of “effective procedures”. In this chapter we show that… 
2018
2018
The Church-Turing thesis
In its original form, the Church-Turing thesis concerned computation as Alan Turing and Alonzo Church used the term in 1936… 
Highly Cited
2010
Highly Cited
2010
Accounting and Strategising: A Case Study from New Product Development
Highly Cited
2007
Highly Cited
2007
The Church-Turing Thesis
There are various equivalent formulations of the Church-Turing thesis. A common one is that every effective computation can be… 
Highly Cited
2006
Highly Cited
2006
On the Church-Turing thesis
This paper has been withdrawn by the author 
Highly Cited
2005
Highly Cited
2005
The Church-Turing Thesis: Breaking the Myth
According to the interactive view of computation, communication happens during the computation, not before or after it. This… 
2005
2005
Computationalism, The Church–Turing Thesis, and the Church–Turing Fallacy
The Church–Turing Thesis (CTT) is often employed in arguments for computationalism. I scrutinize the most prominent of such… 
Highly Cited
2003
Highly Cited
2003
Physical Hypercomputation and the Church–Turing Thesis
We describe a possible physical device that computes a function that cannot be computed by a Turing machine. The device is… 
1993
1993
Is the Church-Turing thesis true?
The Church-Turing thesis makes a bold claim about the theoretical limits to computation. It is based upon independent analyses of… 
1983
1983
Church's thesis without tears
The modern theory of computability is based on the works of Church, Markov and Turing who, starting from quite different models… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)