OurBigBook Wikipedia Bot
Documentation
Mathematical problems
OurBigBook Wikipedia Bot
Mathematics
History of mathematics
toc
wiki
nosplit
articles:
233
Table of contents
233
1. Computational problems
link
nosplit
Mathematical problems
93
1.1. Distributed computing problems
link
nosplit
Computational problems
26
1.1.1. Concurrency control
link
nosplit
Distributed computing problems
1.1.2. Data synchronization
link
nosplit
Distributed computing problems
1.1.3. Atomic broadcast
link
nosplit
Distributed computing problems
1.1.4. Atomic commit
link
nosplit
Distributed computing problems
1.1.5. Automatic vectorization
link
nosplit
Distributed computing problems
1.1.6. Big memory
link
nosplit
Distributed computing problems
1.1.7. Clock synchronization
link
nosplit
Distributed computing problems
1.1.8. Consensus (computer science)
link
nosplit
Distributed computing problems
1.1.9. Data lineage
link
nosplit
Distributed computing problems
1.1.10. Deadlock
link
nosplit
Distributed computing problems
1.1.11. Distributed concurrency control
link
nosplit
Distributed computing problems
1.1.12. Edit conflict
link
nosplit
Distributed computing problems
1.1.13. Embarrassingly parallel
link
nosplit
Distributed computing problems
1.1.14. Failure semantics
link
nosplit
Distributed computing problems
1.1.15. Fallacies of distributed computing
link
nosplit
Distributed computing problems
1.1.16. Happened-before
link
nosplit
Distributed computing problems
1.1.17. Leader election
link
nosplit
Distributed computing problems
1.1.18. Self-stabilization
link
nosplit
Distributed computing problems
1.1.19. Serializability
link
nosplit
Distributed computing problems
1.1.20. Shared register
link
nosplit
Distributed computing problems
1.1.21. State machine replication
link
nosplit
Distributed computing problems
1.1.22. Superstabilization
link
nosplit
Distributed computing problems
1.1.23. Terminating Reliable Broadcast
link
nosplit
Distributed computing problems
1.1.24. Timing failure
link
nosplit
Distributed computing problems
1.1.25. Uniform consensus
link
nosplit
Distributed computing problems
1.1.26. Version vector
link
nosplit
Distributed computing problems
1.2. NL-complete problems
link
nosplit
Computational problems
1
1.2.1. 2-satisfiability
link
nosplit
NL-complete problems
1.3. NP-complete problems
link
nosplit
Computational problems
30
1.3.1. Nonograms
link
nosplit
NP-complete problems
1.3.2. Number partitioning
link
nosplit
NP-complete problems
1.3.3. SAT solvers
link
nosplit
NP-complete problems
1.3.4. SMT solvers
link
nosplit
NP-complete problems
1.3.5. Strongly NP-complete problems
link
nosplit
NP-complete problems
1.3.6. Weakly NP-complete problems
link
nosplit
NP-complete problems
1.3.7. Battleship (puzzle)
link
nosplit
NP-complete problems
1.3.8. Generalized assignment problem
link
nosplit
NP-complete problems
1.3.9. Hashiwokakero
link
nosplit
NP-complete problems
1.3.10. Hitori
link
nosplit
NP-complete problems
1.3.11. Kakuro
link
nosplit
NP-complete problems
1.3.12. Karp's 21 NP-complete problems
link
nosplit
NP-complete problems
1.3.13. Light Up (puzzle)
link
nosplit
NP-complete problems
1.3.14. List of NP-complete problems
link
nosplit
NP-complete problems
1.3.15. Mastermind (board game)
link
nosplit
NP-complete problems
1.3.16. Masyu
link
nosplit
NP-complete problems
1.3.17. Minesweeper (video game)
link
nosplit
NP-complete problems
1.3.18. NP-completeness
link
nosplit
NP-complete problems
1.3.19. Not-all-equal 3-satisfiability
link
nosplit
NP-complete problems
1.3.20. Nurikabe (puzzle)
link
nosplit
NP-complete problems
1.3.21. Quadrel
link
nosplit
NP-complete problems
1.3.22. SameGame
link
nosplit
NP-complete problems
1.3.23. Set splitting problem
link
nosplit
NP-complete problems
1.3.24. Shakashaka
link
nosplit
NP-complete problems
1.3.25. Slitherlink
link
nosplit
NP-complete problems
1.3.26. Tentai Show
link
nosplit
NP-complete problems
1.3.27. Tetris
link
nosplit
NP-complete problems
1.3.28. Traveling purchaser problem
link
nosplit
NP-complete problems
1.3.29. Unit disk graph
link
nosplit
NP-complete problems
1.3.30. Vehicle routing problem
link
nosplit
NP-complete problems
1.4. NP-hard problems
link
nosplit
Computational problems
7
1.4.1. MAX-3LIN-EQN
link
nosplit
NP-hard problems
1.4.2. MAX-3SAT
link
nosplit
NP-hard problems
1.4.3. MAXEkSAT
link
nosplit
NP-hard problems
1.4.4. NP-hardness
link
nosplit
NP-hard problems
1.4.5. Quadratic assignment problem
link
nosplit
NP-hard problems
1.4.6. Quadratic bottleneck assignment problem
link
nosplit
NP-hard problems
1.4.7. Rectilinear Steiner tree
link
nosplit
NP-hard problems
1.5. P-complete problems
link
nosplit
Computational problems
1.6. PSPACE-complete problems
link
nosplit
Computational problems
8
1.6.1. Atomix (video game)
link
nosplit
PSPACE-complete problems
1.6.2. Computer Othello
link
nosplit
PSPACE-complete problems
1.6.3. Game of the Amazons
link
nosplit
PSPACE-complete problems
1.6.4. Generalized geography
link
nosplit
PSPACE-complete problems
1.6.5. Intersection non-emptiness problem
link
nosplit
PSPACE-complete problems
1.6.6. List of PSPACE-complete problems
link
nosplit
PSPACE-complete problems
1.6.7. NFA minimization
link
nosplit
PSPACE-complete problems
1.6.8. Sokoban
link
nosplit
PSPACE-complete problems
1.7. Polynomial-time problems
link
nosplit
Computational problems
2
1.7.1. 3SUM
link
nosplit
Polynomial-time problems
1.7.2. Element distinctness problem
link
nosplit
Polynomial-time problems
1.8. Reconfiguration
link
nosplit
Computational problems
1.9. AI-complete
link
nosplit
Computational problems
1.10. Circuit satisfiability problem
link
nosplit
Computational problems
1.11. Decision problem
link
nosplit
Computational problems
1.12. Function problem
link
nosplit
Computational problems
1.13. Linear search problem
link
nosplit
Computational problems
1.14. List of PPAD-complete problems
link
nosplit
Computational problems
1.15. Optimization problem
link
nosplit
Computational problems
1.16. Predecessor problem
link
nosplit
Computational problems
1.17. Promise problem
link
nosplit
Computational problems
1.18. Ring learning with errors
link
nosplit
Computational problems
1.19. Search problem
link
nosplit
Computational problems
2. Mathematical paradoxes
link
nosplit
Mathematical problems
41
2.1. Paradoxes of infinity
link
nosplit
Mathematical paradoxes
3
2.1.1. Galileo's paradox
link
nosplit
Paradoxes of infinity
2.1.2. Ross–Littlewood paradox
link
nosplit
Paradoxes of infinity
2.1.3. Thomson's lamp
link
nosplit
Paradoxes of infinity
2.2. Probability theory paradoxes
link
nosplit
Mathematical paradoxes
13
2.2.1. Bertrand's box paradox
link
nosplit
Probability theory paradoxes
2.2.2. Borel–Kolmogorov paradox
link
nosplit
Probability theory paradoxes
2.2.3. Boy or Girl paradox
link
nosplit
Probability theory paradoxes
2.2.4. Ellsberg paradox
link
nosplit
Probability theory paradoxes
2.2.5. Intransitive dice
link
nosplit
Probability theory paradoxes
2.2.6. Littlewood's law
link
nosplit
Probability theory paradoxes
2.2.7. Necktie paradox
link
nosplit
Probability theory paradoxes
2.2.8. Siegel's paradox
link
nosplit
Probability theory paradoxes
2.2.9. Simpson's paradox
link
nosplit
Probability theory paradoxes
2.2.10. Sleeping Beauty problem
link
nosplit
Probability theory paradoxes
2.2.11. Three Prisoners problem
link
nosplit
Probability theory paradoxes
2.2.12. Two envelopes problem
link
nosplit
Probability theory paradoxes
2.2.13. Wine/water paradox
link
nosplit
Probability theory paradoxes
2.3. Statistical paradoxes
link
nosplit
Mathematical paradoxes
10
2.3.1. Abelson's paradox
link
nosplit
Statistical paradoxes
2.3.2. Accuracy paradox
link
nosplit
Statistical paradoxes
2.3.3. Base rate fallacy
link
nosplit
Statistical paradoxes
2.3.4. Elevator paradox
link
nosplit
Statistical paradoxes
2.3.5. Freedman's paradox
link
nosplit
Statistical paradoxes
2.3.6. Hand's paradox
link
nosplit
Statistical paradoxes
2.3.7. Lindley's paradox
link
nosplit
Statistical paradoxes
2.3.8. Lord's paradox
link
nosplit
Statistical paradoxes
2.3.9. Stein's example
link
nosplit
Statistical paradoxes
2.3.10. Will Rogers phenomenon
link
nosplit
Statistical paradoxes
2.4. All horses are the same color
link
nosplit
Mathematical paradoxes
2.5. Bertrand paradox (probability)
link
nosplit
Mathematical paradoxes
2.6. Hilbert–Bernays paradox
link
nosplit
Mathematical paradoxes
2.7. Knower paradox
link
nosplit
Mathematical paradoxes
2.8. Newcomb's paradox
link
nosplit
Mathematical paradoxes
2.9. Paradoxes of set theory
link
nosplit
Mathematical paradoxes
1
2.9.1. Paradoxes of naive set theory
link
nosplit
Paradoxes of set theory
2.10. Potato paradox
link
nosplit
Mathematical paradoxes
2.11. Richard's paradox
link
nosplit
Mathematical paradoxes
2.12. Staircase paradox
link
nosplit
Mathematical paradoxes
2.13. String girdling Earth
link
nosplit
Mathematical paradoxes
2.14. Zeno's paradoxes
link
nosplit
Mathematical paradoxes
3. Probability problems
link
nosplit
Mathematical problems
5
3.1. Balls into bins problem
link
nosplit
Probability problems
3.2. Gambler's ruin
link
nosplit
Probability problems
3.3. Pill puzzle
link
nosplit
Probability problems
3.4. Problem of points
link
nosplit
Probability problems
3.5. Urn problem
link
nosplit
Probability problems
4. Triangle problems
link
nosplit
Mathematical problems
5
4.1. Fagnano's problem
link
nosplit
Triangle problems
4.2. Langley's Adventitious Angles
link
nosplit
Triangle problems
4.3. Lemoine's problem
link
nosplit
Triangle problems
4.4. Solution of triangles
link
nosplit
Triangle problems
4.5. Sylvester's triangle problem
link
nosplit
Triangle problems
5. Undecidable problems
link
nosplit
Mathematical problems
6
5.1. Constant problem
link
nosplit
Undecidable problems
5.2. RE (complexity)
link
nosplit
Undecidable problems
5.3. Scott–Curry theorem
link
nosplit
Undecidable problems
5.4. Simplicial complex recognition problem
link
nosplit
Undecidable problems
5.5. Spectral gap (physics)
link
nosplit
Undecidable problems
5.6. Trakhtenbrot's theorem
link
nosplit
Undecidable problems
6. Unsolvable puzzles
link
nosplit
Mathematical problems
2
6.1. List of impossible puzzles
link
nosplit
Unsolvable puzzles
6.2. Three cups problem
link
nosplit
Unsolvable puzzles
7. Unsolved problems in mathematics
link
nosplit
Mathematical problems
56
7.1. Conjectures
link
nosplit
Unsolved problems in mathematics
32
7.1.1. Conjectures that have been proved
link
nosplit
Conjectures
7.1.2. Disproved conjectures
link
nosplit
Conjectures
7.1.3. Arnold conjecture
link
nosplit
Conjectures
7.1.4. Blattner's conjecture
link
nosplit
Conjectures
7.1.5. Calogero conjecture
link
nosplit
Conjectures
7.1.6. Chronology protection conjecture
link
nosplit
Conjectures
7.1.7. Coase conjecture
link
nosplit
Conjectures
7.1.8. Conjecture
link
nosplit
Conjectures
7.1.9. Conley conjecture
link
nosplit
Conjectures
7.1.10. De Branges's theorem
link
nosplit
Conjectures
7.1.11. Duffin–Schaeffer theorem
link
nosplit
Conjectures
7.1.12. ER = EPR
link
nosplit
Conjectures
7.1.13. Ehrhart's volume conjecture
link
nosplit
Conjectures
7.1.14. Final state conjecture
link
nosplit
Conjectures
7.1.15. Fuglede's conjecture
link
nosplit
Conjectures
7.1.16. Hilbert's twelfth problem
link
nosplit
Conjectures
7.1.17. Ibragimov–Iosifescu conjecture for φ-mixing sequences
link
nosplit
Conjectures
7.1.18. Khabibullin's conjecture on integral inequalities
link
nosplit
Conjectures
7.1.19. Lafforgue's theorem
link
nosplit
Conjectures
7.1.20. List of conjectures
link
nosplit
Conjectures
7.1.21. List of conjectures by Paul Erdős
link
nosplit
Conjectures
7.1.22. List of unsolved problems in computer science
link
nosplit
Conjectures
7.1.23. Mahler's 3/2 problem
link
nosplit
Conjectures
7.1.24. Main conjecture of Iwasawa theory
link
nosplit
Conjectures
7.1.25. Nagata–Biran conjecture
link
nosplit
Conjectures
7.1.26. Novikov self-consistency principle
link
nosplit
Conjectures
7.1.27. Pacman conjecture
link
nosplit
Conjectures
7.1.28. Ryu–Takayanagi conjecture
link
nosplit
Conjectures
7.1.29. Selberg's 1/4 conjecture
link
nosplit
Conjectures
7.1.30. Space form
link
nosplit
Conjectures
7.1.31. Thomas–Yau conjecture
link
nosplit
Conjectures
7.1.32. Weak gravity conjecture
link
nosplit
Conjectures
7.2. Beggar-my-neighbour
link
nosplit
Unsolved problems in mathematics
7.3. Berman–Hartmanis conjecture
link
nosplit
Unsolved problems in mathematics
7.4. Bloch's theorem (complex variables)
link
nosplit
Unsolved problems in mathematics
7.5. Brennan conjecture
link
nosplit
Unsolved problems in mathematics
7.6. Cousin prime
link
nosplit
Unsolved problems in mathematics
7.7. Erdős–Ulam problem
link
nosplit
Unsolved problems in mathematics
7.8. Inverse Galois problem
link
nosplit
Unsolved problems in mathematics
7.9. List of unsolved problems in mathematics
link
nosplit
Unsolved problems in mathematics
7.10. List of unsolved problems in statistics
link
nosplit
Unsolved problems in mathematics
7.11. Littlewood conjecture
link
nosplit
Unsolved problems in mathematics
7.12. M/G/k queue
link
nosplit
Unsolved problems in mathematics
7.13. Millennium Prize Problems
link
nosplit
Unsolved problems in mathematics
7.14. Navier–Stokes existence and smoothness
link
nosplit
Unsolved problems in mathematics
7.15. Nd game
link
nosplit
Unsolved problems in mathematics
7.16. Newman–Shanks–Williams prime
link
nosplit
Unsolved problems in mathematics
7.17. P versus NP problem
link
nosplit
Unsolved problems in mathematics
7.18. Palindromic prime
link
nosplit
Unsolved problems in mathematics
7.19. Prime quadruplet
link
nosplit
Unsolved problems in mathematics
7.20. Problems in Latin squares
link
nosplit
Unsolved problems in mathematics
7.21. Skolem problem
link
nosplit
Unsolved problems in mathematics
7.22. Smale's problems
link
nosplit
Unsolved problems in mathematics
7.23. Thomson problem
link
nosplit
Unsolved problems in mathematics
7.24. Yang–Mills existence and mass gap
link
nosplit
Unsolved problems in mathematics
8. Behrens–Fisher problem
link
nosplit
Mathematical problems
9. Block-stacking problem
link
nosplit
Mathematical problems
10. Boundary value problem
link
nosplit
Mathematical problems
11. Cauchy problem
link
nosplit
Mathematical problems
12. Cheryl's Birthday
link
nosplit
Mathematical problems
13. Circulation problem
link
nosplit
Mathematical problems
14. Finite volume method for three-dimensional diffusion problem
link
nosplit
Mathematical problems
15. Firing squad synchronization problem
link
nosplit
Mathematical problems
16. Hansen's problem
link
nosplit
Mathematical problems
17. Lattice problem
link
nosplit
Mathematical problems
18. Minimum-cost flow problem
link
nosplit
Mathematical problems
19. Monty Hall problem
link
nosplit
Mathematical problems
20. Mrs. Miniver's problem
link
nosplit
Mathematical problems
21. Prescribed Ricci curvature problem
link
nosplit
Mathematical problems
22. Prescribed scalar curvature problem
link
nosplit
Mathematical problems
23. Snellius–Pothenot problem
link
nosplit
Mathematical problems
24. Traveling tournament problem
link
nosplit
Mathematical problems
25. Yamabe problem
link
nosplit
Mathematical problems
Ancestors
History of mathematics
Mathematics
OurBigBook Wikipedia Bot