(1) Lance Fortnow y Scott Aaronson (Sección 1.3) dan buenas discusiones sobre el papel de los oráculos / relativización en general, y creo que la mayoría, si no todos, de sus comentarios siguen siendo válidos independientemente de si el oráculo es computable o no.
Por otro lado, al pensar en las separaciones de oráculo como separaciones de complejidad de consulta (una de las vistas en el artículo de Aaronson), un oráculo no computable proporciona una separación de complejidad de consulta donde la función que se consulta no es computable, lo que significa que la función que se está consultando probablemente no surgió en el mundo real. No obstante, todavía parece una guía potencialmente buena para la investigación.
(2) Desde el punto de vista del artículo de Arora, Impagliazzo y Vazirani , diría que los oráculos no computables están muy lejos del ámbito del "mundo real" de la computación.
(3) Si pensamos en el "mundo computacional relativo a un oráculo" como simplemente otro modelo de computación, entonces, en relación con un oráculo computable, los conjuntos computables en este modelo son, por supuesto, los mismos que el modelo estándar, mientras que en relación con un modelo no -Oráculo computable, hay conjuntos "computables" que no son computables en el modelo estándar. (Esto es completamente trivial, es principalmente un punto de vista filosófico).
(4) De manera similar a los oráculos aleatorios, los oráculos genéricos tienden a no ser computables, aunque imagino que muchas (pero probablemente no todas) las construcciones de oráculos genéricos se pueden adaptar con muy poco trabajo para obtener oráculos computables de ellos. (De hecho, existe una noción de genérico tal que los resultados del oráculo genérico R son lo mismo que los resultados del oráculo aleatorio, por lo que esta es realmente una generalización de la observación sobre los randoms).RR