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

30 merkkiä lisätty ,  10 vuotta sitten
Viitteet
(Neutraalimmaksi, Deolalikarin todiste ei ole vielä käynyt läpi peer-reviewtä?)
(Viitteet)
 
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 ==
<references/>
 
{{Tynkä/Tietotekniikka}}
20 299

muokkausta