La máquina de Turing escribe en su cinta una entrada para el oráculo y seguidamente este se ejecuta, en un solo paso el oráculo computa la función, borra la entrada y escribe la salida a la cinta.