What is the Church-Turing Thesis?

Udi Boker; Nachum Dershowitz

doi:10.1007/978-3-030-77799-9_9

What is the Church-Turing Thesis?

Udi Boker^*, Nachum Dershowitz

^*Corresponding author for this work

School of Computer Science and AI

Reichman University

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

4 Scopus citations

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 language	English
Title of host publication	Axiomatic Thinking II
Publisher	Springer International Publishing
Pages	199-234
Number of pages	36
ISBN (Electronic)	9783030777999
ISBN (Print)	9783030777982
DOIs	https://doi.org/10.1007/978-3-030-77799-9_9
State	Published - 1 Jan 2022

Access to Document

10.1007/978-3-030-77799-9_9

Cite this

@inbook{9401775276184006a7f789e0e22e9004,

title = "What is the Church-Turing Thesis?",

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.",

author = "Udi Boker and Nachum Dershowitz",

note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2022.",

year = "2022",

month = jan,

day = "1",

doi = "10.1007/978-3-030-77799-9\_9",

language = "אנגלית",

isbn = "9783030777982",

pages = "199--234",

booktitle = "Axiomatic Thinking II",