NP-úplnost: Porovnání verzí
Smazaný obsah Přidaný obsah
m robot přidal: sv:NP-fullständig |
m robot: stylistické, typografické a kódové korekce a náhrady přesměrování podle specifikace |
||
Řádek 1:
'''NP-úplné''' ('''NP-complete''', '''NPC''') problémy jsou takové [[nedeterministicky polynomiální problém
Vztah mezi P a NP je jedním ze sedmi problémů tisíciletí, které vypsal Clay Mathemathics Institute [[24. květen|24. května]] [[2000]], za rozhodnutí vztahu nabízí 1 000 000 dolarů.
== Příklady NP-úplných úloh ==
|