Add to Chrome
Soit un processus de fonction d'autocorrélation , sa densité spectrale de puissance vaut :
Mit jelent az NP problémaosztály? (2 jó válasz van.)
Nemdeterminisztikus Turing-géppel polinomiális időben megoldható problémák osztálya.
Nempolinomiális problémák osztálya, azaz azon kérdéseké, melyekre nem létezik polinomiális algoritmus.
Egy polinomiális méretű tanú segítségével polinomilis időben ellenőrizhető megoldással bíró problémák osztálya.
Nemdeterminisztikus Turing-géppel polinomiális tárral megoldható problémák osztálya.