Paper Info
Title
The Enduring Legacy of the Turing Machine
Abstract
The Church-Turing thesis has stood the test of time, capturing computation models Turing could not have conceived of, including digital computation, probabilistic, parallel and quantum computers and the Internet. The thesis has become accepted doctrine in computer science and the ACM has named its highest honor after Turing. Many now view computation as a fundamental part of nature, like atoms or the integers.
Year
DOI
Venue
2012
10.1093/comjnl/bxs073
Comput. J.
Keywords
Field
DocType
turing machine,enduring legacy,highest honor,quantum computer,fundamental part,accepted doctrine,computer science,digital computation,church-turing thesis,computation models turing
Wolfram's 2-state 3-symbol Turing machine,Programming language,Universal Turing machine,Computer science,Super-recursive algorithm,Theoretical computer science,Description number,Turing tarpit,Turing machine,Turing,Non-deterministic Turing machine
Journal
Volume
Issue
ISSN
55
7
0010-4620
Citations 
PageRank 
References 
6
0.48
0
Authors
1
Name
Order
Citations
PageRank
Lance Fortnow12788352.32