Razred NP

Iz MaFiRaWiki

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

Razred NP sestavljajo tisti odločitveni problemi (jeziki), ki jih lahko z nedeterminističnim Turingovim strojem rešujemo (razpoznavamo) z algoritmom polinomske časovne zahtevnosti.

Glej tudi

Osebna orodja