Ero sivun ”NP-täydellisyys” versioiden välillä
[arvioimaton versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
kielioppi |
p stilisointia |
||
Rivi 5:
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.
==
<references/>
|