User loginNavigation |
The Origins of the Turing Thesis Myth
The Origins of the Turing Thesis Myth
In this paper, we identify and analyze the historical reasons for the widespread acceptance of what we call the Turing Thesis myth, which extends the Turing Thesis to imply that Turing Machines model all computers.The paper discusses how Turing Thesis: Whenever there is an effective method (algorithm) for obtaining the values of a mathematical function, the function can be computed by a TM.became Strong Turing Thesis: A TM can do (compute) anything that a computer can do.While certainly nothing new for LtU regulars, the paper still has some educational value. [on edit: Warning, some of the statements in the paper may aggravate Haskell programmers] By Andris Birkmanis at 2004-08-20 14:41 | LtU Forum | previous forum topic | next forum topic | other blogs | 49994 reads
|
Browse archives
Active forum topics |
Recent comments
17 weeks 13 hours ago
17 weeks 13 hours ago
17 weeks 13 hours ago
23 weeks 1 day ago
1 year 11 weeks ago
1 year 11 weeks ago
1 year 11 weeks ago
1 year 33 weeks ago
1 year 37 weeks ago
1 year 39 weeks ago