The church-Turing thesis: Logical limit or breachable barrier?

B. Jack Copeland; Oron Shagrir

doi:10.1145/3198448

The church-Turing thesis: Logical limit or breachable barrier?

B. Jack Copeland, Oron Shagrir

Research output: Contribution to journal › Article › peer-review

12 Scopus citations

Abstract

In its original form, the Church-Turing thesis concerned computation as Alan Turing and Alonzo Church used the term in 1936-human computation.

Original language	English
Pages (from-to)	66-74
Number of pages	9
Journal	Communications of the ACM
Volume	62
Issue number	1
DOIs	https://doi.org/10.1145/3198448
State	Published - Jan 2019

Bibliographical note

Publisher Copyright:
© 2019 ACM.

Access to Document

10.1145/3198448

Cite this

@article{ea524fa289b44ce5a4094a5ab52e99e5,

title = "The church-Turing thesis: Logical limit or breachable barrier?",

abstract = "In its original form, the Church-Turing thesis concerned computation as Alan Turing and Alonzo Church used the term in 1936-human computation.",

author = "{Jack Copeland}, B. and Oron Shagrir",

note = "Publisher Copyright: {\textcopyright} 2019 ACM.",

year = "2019",

month = jan,

doi = "10.1145/3198448",

language = "אנגלית",

volume = "62",

pages = "66--74",

journal = "Communications of the ACM",

issn = "0001-0782",

publisher = "Association for Computing Machinery (ACM)",

number = "1",

}

TY - JOUR

T1 - The church-Turing thesis

T2 - Logical limit or breachable barrier?

AU - Jack Copeland, B.

AU - Shagrir, Oron

PY - 2019/1

Y1 - 2019/1

N2 - In its original form, the Church-Turing thesis concerned computation as Alan Turing and Alonzo Church used the term in 1936-human computation.

AB - In its original form, the Church-Turing thesis concerned computation as Alan Turing and Alonzo Church used the term in 1936-human computation.

UR - http://www.scopus.com/inward/record.url?scp=85059622784&partnerID=8YFLogxK

U2 - 10.1145/3198448

DO - 10.1145/3198448

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85059622784

SN - 0001-0782

VL - 62

SP - 66

EP - 74

JO - Communications of the ACM

JF - Communications of the ACM

IS - 1

ER -

The church-Turing thesis: Logical limit or breachable barrier?

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this