Re:Why AI is a dangerous dream - interview with Noel Sharkey
by naveensundar on Friday September 04, 2009 @01:09PM
(#805227)
There is a category for super Turing computation - hypercomputation.
http://en.wikipedia.org/wiki/Hypercomputation.
There is a whole hierarchy of such problems/machines
http://en.wikipedia.org/wiki/Arithmetical_hierarchy
[ Parent
| on HN ]
Re:Why AI is a dangerous dream - interview with Noel Sharkey
by Locke1689 on Friday September 04, 2009 @01:22PM
(#805255)
True. My impression was that the machines were not well defined though. That is, hypercomputation is mostly defined as things not computable by a Turing machine. In addition, I guess I was saying more that we don't know what category our mind would fall into if it is indeed hypercomputable, not that we don't have mathematical categories for noncomputable (not general recursive) problems. I edited the parent post for clarity, as well.