>> Unless quantum computing ever works some day, and it turns out to have 
>> _fundamentally_ different capabilities, the halting problem will never 
>> be solved.
> 
> Quantum computing (today) doesn't even solve NP problems in P time, let 
> alone non-computable problems. :-)

But you get what I'm saying. Maybe there is some fundamentally new 
system that changes the rules, so to speak.

Even if such a system were to exist, you would still have a new, 
generalised Halting Problem, and you're back to square one.

-- 
http://blog.orphi.me.uk/
http://www.zazzle.com/MathematicalOrchid*

Post a reply to this message