3 ms·
neilc: "Akl would certainly not claim that "Turing was wrong" -- the submitted title is obvious flamebait." Akl: "The consequences to theoretical and practical
by jerf 18y ago
neilc: "Akl would certainly not claim that "Turing was wrong" -- the submitted title is obvious flamebait."
Akl: "The consequences to theoretical and practical computing are significant. Thus the conjectured "Church-Turing Thesis" is false. It is no longer true that, given enough time and space, any single general-purpose computer, defined a priori, can perform all computations that are possible on all other computers. Not the Turing Machine, not your laptop, not the most powerful of supercomputers. In view of the computational problems mentioned above (and detailed in the papers below), the only possible universal computer would be one capable of an infinite number of operations per time unit."
Me: It sure sounds like he's claiming Turing, in the Church-Turing Thesis, is false.