Si suponemos la existencia de un oráculo al azar que da una respuesta a cualquier pregunta, entonces esto da que dada una respuesta por el oráculo, es imposible para algún programa averiguar cual es la entrada que ha producido la salida.