What is the Church-Turing Thesis?

Udi Boker*, Nachum Dershowitz

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


We aim to put some order to the multiple interpretations of the Church-Turing Thesis and to the different approaches taken to prove or disprove it.

Original languageEnglish
Title of host publicationAxiomatic Thinking II
PublisherSpringer International Publishing
Number of pages36
ISBN (Electronic)9783030777999
ISBN (Print)9783030777982
StatePublished - 1 Jan 2022


Dive into the research topics of 'What is the Church-Turing Thesis?'. Together they form a unique fingerprint.

Cite this