3 ms·
There is a category for super Turing computation - hypercomputation. http://en.wikipedia.org/wiki/Hypercomputation http://en.wikipedia.org/wiki/Hypercomputatio
by naveensundar 17y ago
There is a category for super Turing computation - hypercomputation.
http://en.wikipedia.org/wiki/Hypercomputation http://en.wikipedia.org/wiki/Hypercomputation.
There is a whole hierarchy of such problems/machines
http://en.wikipedia.org/wiki/Arithmetical_hierarchy http://en.wikipedia.org/wiki/Arithmetical_hierarchy
- Locke1689 17y agoTrue. 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.