Hacker News new | ask | show | jobs
by thedudeabides5 789 days ago
aren't oracles, just attempts to escape the halting problem?

assume you have an O which doesn't halt

now feed P which DOES halt into O

oh look it catches it!

misses the boat

1 comments

No, in fact you can use oracles to prove the halting problem.