3 ms·
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!
by thedudeabides5 2y 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
- bongodongobob 2y agoNo, in fact you can use oracles to prove the halting problem.