Oraakkelikone

Wikipedia

Oraakkelikone on laskennan vaativuusteoriassa abstrakti kone, joka pystyy ratkaisemaan tiettyyn vaativuusluokkaan kuuluvia ongelmia. Oraakkelikonetta käytetään tutkittaessa eri vaativuusluokkien, kuten P ja NP, suhdetta.

[muokkaa] Katso myös

• P=NP

Tämä sivu on minitynkä ja tarvitsee laajennusta. Voit auttaa Wikipediaa kirjoittamalla artikkelille kunnon alun.