Lista problemów NP-zupełnych
Logika
edytuj- Problem spełnialności (SAT)
Problemy grafowe
edytujProblemy podziału zbioru
edytujProblemy z zakresu kombinatoryki
edytujProblemy związane z ciągami i szeregowaniem
edytujInne problemy
edytujPrzypisy
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