Mit jelent az NP problémaosztály? (2 jó válasz van.)

Question

Answer

Nemdeterminisztikus Turing-géppel polinomiális időben megoldható problémák osztálya.

Answer

Nempolinomiális problémák osztálya, azaz azon kérdéseké, melyekre nem létezik polinomiális algoritmus.

Answer

Egy polinomiális méretű tanú segítségével polinomilis időben ellenőrizhető megoldással bíró problémák osztálya.

Answer

Nemdeterminisztikus Turing-géppel polinomiális tárral megoldható problémák osztálya.

Crowdly