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

B. Jack Copeland, Oron Shagrir

Research output: Contribution to journalArticlepeer-review

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 languageAmerican English
Pages (from-to)66-74
Number of pages9
JournalCommunications of the ACM
Volume62
Issue number1
DOIs
StatePublished - Jan 2019

All Science Journal Classification (ASJC) codes

  • General Computer Science

Fingerprint

Dive into the research topics of 'The church-Turing thesis: Logical limit or breachable barrier?'. Together they form a unique fingerprint.

Cite this