[elektro] Mi az az NP?

[Balázs Bámer]

> NP = Non Polinom algoritmusok ismerete.

Ez a helytelen fogalom. Az más kérdés, hogy ma még nem ismerünk erre
polinom idő alatt működő determinisztikus algoritmust, de nem zárható
ki, hogy létezik ilyen.

> Az NP betűk nem determinisztikusan polinomiális
> kifejezésbõl származnak."

Pontosabban nem determinisztikus Turing gépen bemenet nagyságának
valamely polinomja idő alatt megoldható.

szia: Balázs