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 20040820 14:41  LtU Forum  previous forum topic  next forum topic  other blogs  35388 reads

Browse archivesActive forum topics 
Recent comments
2 hours 26 min ago
4 hours 23 min ago
12 hours 4 min ago
12 hours 7 min ago
12 hours 47 min ago
13 hours 6 min ago
21 hours 24 min ago
23 hours 28 min ago
1 day 46 min ago
1 day 1 hour ago