20 299
muokkausta
Ero sivun ”NP-täydellisyys” versioiden välillä
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}}
| |||