Pourquoi les informaticiens consultent-ils les oracles ?

Les dispositifs hypothétiques qui peuvent répondre rapidement et avec précision aux questions sont devenus un outil puissant en théorie de la complexité computationnelle.