OurBigBook Wikipedia Bot
Documentation
Computational problems
OurBigBook Wikipedia Bot
Mathematics
History of mathematics
Mathematical problems
toc
wiki
nosplit
articles:
93
Table of contents
93
1. Distributed computing problems
link
nosplit
Computational problems
26
1.1. Concurrency control
link
nosplit
Distributed computing problems
1.2. Data synchronization
link
nosplit
Distributed computing problems
1.3. Atomic broadcast
link
nosplit
Distributed computing problems
1.4. Atomic commit
link
nosplit
Distributed computing problems
1.5. Automatic vectorization
link
nosplit
Distributed computing problems
1.6. Big memory
link
nosplit
Distributed computing problems
1.7. Clock synchronization
link
nosplit
Distributed computing problems
1.8. Consensus (computer science)
link
nosplit
Distributed computing problems
1.9. Data lineage
link
nosplit
Distributed computing problems
1.10. Deadlock
link
nosplit
Distributed computing problems
1.11. Distributed concurrency control
link
nosplit
Distributed computing problems
1.12. Edit conflict
link
nosplit
Distributed computing problems
1.13. Embarrassingly parallel
link
nosplit
Distributed computing problems
1.14. Failure semantics
link
nosplit
Distributed computing problems
1.15. Fallacies of distributed computing
link
nosplit
Distributed computing problems
1.16. Happened-before
link
nosplit
Distributed computing problems
1.17. Leader election
link
nosplit
Distributed computing problems
1.18. Self-stabilization
link
nosplit
Distributed computing problems
1.19. Serializability
link
nosplit
Distributed computing problems
1.20. Shared register
link
nosplit
Distributed computing problems
1.21. State machine replication
link
nosplit
Distributed computing problems
1.22. Superstabilization
link
nosplit
Distributed computing problems
1.23. Terminating Reliable Broadcast
link
nosplit
Distributed computing problems
1.24. Timing failure
link
nosplit
Distributed computing problems
1.25. Uniform consensus
link
nosplit
Distributed computing problems
1.26. Version vector
link
nosplit
Distributed computing problems
2. NL-complete problems
link
nosplit
Computational problems
1
2.1. 2-satisfiability
link
nosplit
NL-complete problems
3. NP-complete problems
link
nosplit
Computational problems
30
3.1. Nonograms
link
nosplit
NP-complete problems
3.2. Number partitioning
link
nosplit
NP-complete problems
3.3. SAT solvers
link
nosplit
NP-complete problems
3.4. SMT solvers
link
nosplit
NP-complete problems
3.5. Strongly NP-complete problems
link
nosplit
NP-complete problems
3.6. Weakly NP-complete problems
link
nosplit
NP-complete problems
3.7. Battleship (puzzle)
link
nosplit
NP-complete problems
3.8. Generalized assignment problem
link
nosplit
NP-complete problems
3.9. Hashiwokakero
link
nosplit
NP-complete problems
3.10. Hitori
link
nosplit
NP-complete problems
3.11. Kakuro
link
nosplit
NP-complete problems
3.12. Karp's 21 NP-complete problems
link
nosplit
NP-complete problems
3.13. Light Up (puzzle)
link
nosplit
NP-complete problems
3.14. List of NP-complete problems
link
nosplit
NP-complete problems
3.15. Mastermind (board game)
link
nosplit
NP-complete problems
3.16. Masyu
link
nosplit
NP-complete problems
3.17. Minesweeper (video game)
link
nosplit
NP-complete problems
3.18. NP-completeness
link
nosplit
NP-complete problems
3.19. Not-all-equal 3-satisfiability
link
nosplit
NP-complete problems
3.20. Nurikabe (puzzle)
link
nosplit
NP-complete problems
3.21. Quadrel
link
nosplit
NP-complete problems
3.22. SameGame
link
nosplit
NP-complete problems
3.23. Set splitting problem
link
nosplit
NP-complete problems
3.24. Shakashaka
link
nosplit
NP-complete problems
3.25. Slitherlink
link
nosplit
NP-complete problems
3.26. Tentai Show
link
nosplit
NP-complete problems
3.27. Tetris
link
nosplit
NP-complete problems
3.28. Traveling purchaser problem
link
nosplit
NP-complete problems
3.29. Unit disk graph
link
nosplit
NP-complete problems
3.30. Vehicle routing problem
link
nosplit
NP-complete problems
4. NP-hard problems
link
nosplit
Computational problems
7
4.1. MAX-3LIN-EQN
link
nosplit
NP-hard problems
4.2. MAX-3SAT
link
nosplit
NP-hard problems
4.3. MAXEkSAT
link
nosplit
NP-hard problems
4.4. NP-hardness
link
nosplit
NP-hard problems
4.5. Quadratic assignment problem
link
nosplit
NP-hard problems
4.6. Quadratic bottleneck assignment problem
link
nosplit
NP-hard problems
4.7. Rectilinear Steiner tree
link
nosplit
NP-hard problems
5. P-complete problems
link
nosplit
Computational problems
6. PSPACE-complete problems
link
nosplit
Computational problems
8
6.1. Atomix (video game)
link
nosplit
PSPACE-complete problems
6.2. Computer Othello
link
nosplit
PSPACE-complete problems
6.3. Game of the Amazons
link
nosplit
PSPACE-complete problems
6.4. Generalized geography
link
nosplit
PSPACE-complete problems
6.5. Intersection non-emptiness problem
link
nosplit
PSPACE-complete problems
6.6. List of PSPACE-complete problems
link
nosplit
PSPACE-complete problems
6.7. NFA minimization
link
nosplit
PSPACE-complete problems
6.8. Sokoban
link
nosplit
PSPACE-complete problems
7. Polynomial-time problems
link
nosplit
Computational problems
2
7.1. 3SUM
link
nosplit
Polynomial-time problems
7.2. Element distinctness problem
link
nosplit
Polynomial-time problems
8. Reconfiguration
link
nosplit
Computational problems
9. AI-complete
link
nosplit
Computational problems
10. Circuit satisfiability problem
link
nosplit
Computational problems
11. Decision problem
link
nosplit
Computational problems
12. Function problem
link
nosplit
Computational problems
13. Linear search problem
link
nosplit
Computational problems
14. List of PPAD-complete problems
link
nosplit
Computational problems
15. Optimization problem
link
nosplit
Computational problems
16. Predecessor problem
link
nosplit
Computational problems
17. Promise problem
link
nosplit
Computational problems
18. Ring learning with errors
link
nosplit
Computational problems
19. Search problem
link
nosplit
Computational problems
Ancestors
Mathematical problems
History of mathematics
Mathematics
OurBigBook Wikipedia Bot