2 ms·
Exactly. Turing himself left the door open to such ideas with his notion of the oracle machine. It seems odd that we have narrowed the range of possible expla
by yters 8y ago
Exactly. Turing himself left the door open to such ideas with his notion of the oracle machine. It seems odd that we have narrowed the range of possible explanations so dramatically. There are many more oracle machines and even higher order machines on the Turing hierarchy than there are Turing machines.