Ero sivun ”NP-täydellisyys” versioiden välillä

2 merkkiä poistettu ,  4 vuotta sitten
p
stilisointia
(kielioppi)
p (stilisointia)
 
Tunnettuja NP-täydellisiä ongelmia ovat mm. [[kauppamatkustajan ongelma]], [[Hamiltonin polku|Hamiltonin syklin]] tai polun löytäminen [[graafi]]sta, Boolen lausekkeiden toteutuvuusongelma ja graafin väritys.
 
== Viitteet Lähteet==
<references/>
 
18 981

muokkausta