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ää »