Church–Turing thesis

thesis about the nature of computable functions
rdfs:label
"Church–Turing thesis"@en
skos:altLabel
"Church's conjecture"@en
"Church's thesis"@en
"Church-Turing thesis"@en
"Church–Turing conjecture"@en
"Turing's thesis"@en
"Turing–Church thesis"@en
schema:description
"thesis about the nature of computable functions"@en
schema:dateModified "2026-08-20T12:55:00+00:00"^^xsd:dateTime
schema:version 2533715808
wikibase:identifiers 13
wikibase:sitelinks 37
wikibase:statements 20
p:P10376 wd:statement/Q309157-ebe71627-41af-133e-537d-809d5091c9f6
p:P138 wd:statement/q309157-dfa1cc16-4626-b92d-7030-f8829f5281f1
wd:statement/q309157-e0f4ff8c-40f5-c790-432f-8c5853be4e3d
p:P1482 wd:statement/Q309157-46ac3128-4029-64ca-f634-ea5309aac417
p:P2184 wd:statement/Q309157-36018468-4020-a80b-81fe-3e7b204e158d
p:P227 wd:statement/Q309157-1da0a708-4329-4324-e6bd-281cabd824ee
p:P268 wd:statement/Q309157-5c387f2d-40ce-a9e9-b652-12aa0135536f
p:P269 wd:statement/Q309157-be3da04c-4d2d-ea13-93ad-e06b30a000b9
p:P2812 wd:statement/Q309157-0E911805-EF19-4585-92F3-866F18674E9C
p:P31 wd:statement/Q309157-2AC17E56-1E1B-4955-9A98-FC57E2D484F9
p:P3123 wd:statement/Q309157-94a1e0c7-4d74-fd1b-4a01-36c679c3d79a
p:P3235 wd:statement/Q309157-0C67686D-BAED-4E15-89ED-F86818C2D4F0
p:P373 wd:statement/q309157-955BE500-6A0E-4E81-9B84-692E77BD6890
p:P3827 wd:statement/Q309157-2A9618CA-0052-45A6-B279-EBF1BFE9968D
p:P4215 wd:statement/Q309157-96ACFE35-BE89-4CF9-AFF5-D066104959AD
p:P6104 wd:statement/Q309157-C21BF7BC-2904-49B5-8DB6-0BC291367419
p:P6366 wd:statement/Q309157-EFFBC12D-8184-4242-8071-7A1D8D571B7F
p:P646 wd:statement/Q309157-F01A4180-CC13-4E7F-9527-693288B7C4D0
p:P6781 wd:statement/Q309157-f7c43155-4836-1ba3-ec1d-1968d38503b3
p:P9621 wd:statement/Q309157-1a30092c-4106-420a-804c-89bfa52f3903
p:direct-normalized/P227 <https://d-nb.info/gnd/4444529-5>
p:direct-normalized/P268 <http://data.bnf.fr/ark:/12148/cb162445653#about>
p:direct-normalized/P269 <http://www.idref.fr/147691265/id>
p:direct-normalized/P6366 <https://makg.org/entity/92704052>
wdt:P10376 "mathematics/turing-thesis"
wdt:P138 Alan Turing
Alonzo Church
wdt:P1482 <https://cstheory.stackexchange.com/tags/church-turing-thesis>
wdt:P2184 history of the Church–Turing thesis
wdt:P227 "4444529-5"
wdt:P268 "162445653"
wdt:P269 "147691265"
wdt:P2812 "Church-TuringThesis"
wdt:P31 scientific hypothesis
wdt:P3123 "church-turing"
wdt:P3235 "the-church-turing-thesis"
wdt:P373 "Turing machines"
wdt:P3827 "churchs-thesis"
wdt:P4215 "Church-Turing thesis"
wdt:P6104 WikiProject Mathematics
wdt:P6366 "92704052"
wdt:P646 "/m/01_3k"
wdt:P6781 "Church's_Thesis"
wdt:P9621 "tesi-di-church"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata