Lista problemów NP-zupełnych
Logika edytuj
- Problem spełnialności (SAT)
Problemy grafowe edytuj
Problemy podziału zbioru edytuj
Problemy z zakresu kombinatoryki edytuj
Problemy związane z ciągami i szeregowaniem edytuj
Inne problemy edytuj
Przypisy edytuj
- ↑ R.W. Kaye, Minesweeper and NP-completeness. [dostęp 2007-07-16]. [zarchiwizowane z tego adresu (2006-12-16)].
- ↑ Demaine, Hohenberger, Liben-Nowell, Tetris is Hard, Even to Approximate