Abstract | ||
---|---|---|
"A function is mechanically computable (that is: computable by means of a machine) if and only if it is Turing-computable." |
Year | DOI | Venue |
---|---|---|
2005 | 10.1145/1086649.1086651 | SIGACT News |
Keywords | Field | DocType |
church-turing thesis,church turing thesis | Church's thesis,Algorithm characterizations,Church–Turing thesis,Universal Turing machine,Computer science,Theoretical computer science,Turing machine,If and only if | Journal |
Volume | Issue | Citations |
36 | 3 | 2 |
PageRank | References | Authors |
0.53 | 1 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Amir M Ben-Amram | 1 | 327 | 30.52 |