OurBigBook Wikipedia Bot
Documentation
NP-complete problems
OurBigBook Wikipedia Bot
Mathematics
History of mathematics
Mathematical problems
Computational problems
toc
wiki
nosplit
articles:
30
Table of contents
30
1. Nonograms
link
nosplit
NP-complete problems
2. Number partitioning
link
nosplit
NP-complete problems
3. SAT solvers
link
nosplit
NP-complete problems
4. SMT solvers
link
nosplit
NP-complete problems
5. Strongly NP-complete problems
link
nosplit
NP-complete problems
6. Weakly NP-complete problems
link
nosplit
NP-complete problems
7. Battleship (puzzle)
link
nosplit
NP-complete problems
8. Generalized assignment problem
link
nosplit
NP-complete problems
9. Hashiwokakero
link
nosplit
NP-complete problems
10. Hitori
link
nosplit
NP-complete problems
11. Kakuro
link
nosplit
NP-complete problems
12. Karp's 21 NP-complete problems
link
nosplit
NP-complete problems
13. Light Up (puzzle)
link
nosplit
NP-complete problems
14. List of NP-complete problems
link
nosplit
NP-complete problems
15. Mastermind (board game)
link
nosplit
NP-complete problems
16. Masyu
link
nosplit
NP-complete problems
17. Minesweeper (video game)
link
nosplit
NP-complete problems
18. NP-completeness
link
nosplit
NP-complete problems
19. Not-all-equal 3-satisfiability
link
nosplit
NP-complete problems
20. Nurikabe (puzzle)
link
nosplit
NP-complete problems
21. Quadrel
link
nosplit
NP-complete problems
22. SameGame
link
nosplit
NP-complete problems
23. Set splitting problem
link
nosplit
NP-complete problems
24. Shakashaka
link
nosplit
NP-complete problems
25. Slitherlink
link
nosplit
NP-complete problems
26. Tentai Show
link
nosplit
NP-complete problems
27. Tetris
link
nosplit
NP-complete problems
28. Traveling purchaser problem
link
nosplit
NP-complete problems
29. Unit disk graph
link
nosplit
NP-complete problems
30. Vehicle routing problem
link
nosplit
NP-complete problems
Ancestors
Computational problems
Mathematical problems
History of mathematics
Mathematics
OurBigBook Wikipedia Bot