Logo
Unionpedia
Viestintä
Get it on Google Play
Uusi! Lataa Unionpedia Android™-laitteella!
Vapaa
Nopeamman yhteyden kuin selaimen!
 

P (vaativuusluokka)

Indeksi P (vaativuusluokka)

P (polynomial) on laskennan vaativuusteoriassa vaativuusluokka, johon kuuluvat ongelmat voidaan ratkaista deterministisellä Turingin koneella polynomisessa ajassa eli tehokkaasti.

4 suhteet: Aikavaativuusluokka, P=NP, Polynomi, Turingin kone.

Aikavaativuusluokka

Aikavaativuusluokka on tietojenkäsittelytieteen käsite, joka kuvaa funktion tai algoritmin ajallista käyttäytymistä, usein syötteen koon n funktiona.

Uusi!!: P (vaativuusluokka) ja Aikavaativuusluokka · Katso lisää »

P=NP

Vaativuusluokat NP, P ja NP-täydellinen, olettaen että P\neqNP. P.

Uusi!!: P (vaativuusluokka) ja P=NP · Katso lisää »

Polynomi

Kolmannen asteen polynomin f(x).

Uusi!!: P (vaativuusluokka) ja Polynomi · Katso lisää »

Turingin kone

Taiteilijan hahmotelma Turingin koneesta. Lego-palikoista rakennettu Turingin kone. Turingin kone on teoreettinen malli sille, miten tietokone toimii.

Uusi!!: P (vaativuusluokka) ja Turingin kone · Katso lisää »

LähteväSaapuvat
Hei! Olemme Facebookissa nyt! »