Oracle machine solving halting problem for other oracle machines
-
05-11-2019 - |
Pergunta
Could someone give me a simple explanation why an oracle machine that can solve the halting problem for standard Turing machines, is however unable to solve the halting problem for other such oracle machines?
I have tried searching for the answer online but could not find any that really answered the question.
Nenhuma solução correta
Licenciado em: CC-BY-SA com atribuição
Não afiliado a cs.stackexchange