What is the Church-Turing Thesis?

Udi Boker*, Nachum Dershowitz

*Corresponding author for this work

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

Abstract

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
Pages199-234
Number of pages36
ISBN (Electronic)9783030777999
ISBN (Print)9783030777982
DOIs
StatePublished - 1 Jan 2022

Fingerprint

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

Cite this