BabelNet

bn:03542966n

Noun Concept

Categories: All articles needing additional references, Alan Turing, Articles with short description, All Wikipedia articles needing clarification, Computability theory

Church–Turing thesis Church-Turing thesis Church-Turing hypothesis Church's-thesis Church's conjecture

In computability theory, the Church–Turing thesis is a thesis about the nature of computable functions. Wikipedia

Definitions

Relations

Sources

In computability theory, the Church–Turing thesis is a thesis about the nature of computable functions. Wikipedia

Conjecture in computer science Wikidata

IS A

scientific hypothesis

HAS KIND

Church–Turing–Deutsch principle

HISTORY OF TOPIC

history of the Church–Turing thesis

NAMED AFTER

Turing

Alonzo Church

Wikipedia

Church–Turing thesis

Wikidata

Church-Turing thesis

Wikipedia Redirections

Church's-thesis, Church's conjecture, Church's thesis, Church-Turing, Church-Turing hypothesis, Church-Turing Hypothesis, Church-Turing theorem, Church-Turing thesis, Church/turing thesis, Church - Turing thesis, Church thesis, Church Turing Thesis, Church – Turing thesis, Churchs conjecture, Churchs thesis, Church–Turing, Church–Turing hypothesis, Church–Turing Thesis, Church–Turing thesis (complexity theory), physical Church-Turing thesis, Polynomial-time Church-Turing thesis, Strong Church-Turing thesis, The Church-Turing thesis, Turing's Thesis, Turing-Church Thesis, Turing Church Thesis, Turing thesis, Turings thesis

Wikidata Alias

Church's conjecture, Church's thesis, Church–Turing conjecture, Church–Turing thesis, Turing's thesis, Turing–Church thesis