News for hackers. Stuff that matters.
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
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.