4 ms·

But still the diagonalization argument applies. In order for your slightly wrong oracle to work, you still need a 100% correct oracle. Now remove the slightly

by yters 6y ago

But still the diagonalization argument applies. In order for your slightly wrong oracle to work, you still need a 100% correct oracle. Now remove the slightly wrong wrapper, and you are back in square one.