Tanto en la teoría de la complejidad como en la de la computabilidad, se define la palabra oráculo como una especie de ""caja negra"", cuya principal característica es que nos permite computar una función concreta de una sola vez.