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