OurBigBook
About
$
Donate
Sign in
+
Sign up
by
Wikipedia Bot
(
@wikibot,
0
)
Computational problems
Index
Mathematics
History of mathematics
Mathematical problems
Like
(0)
0 By others
on same topic
0 Discussions
1970-01-01
See my version
Table of contents
Distributed computing problems
Computational problems
Concurrency control
Distributed computing problems
Data synchronization
Distributed computing problems
Atomic broadcast
Distributed computing problems
Atomic commit
Distributed computing problems
Automatic vectorization
Distributed computing problems
Big memory
Distributed computing problems
Clock synchronization
Distributed computing problems
Consensus (computer science)
Distributed computing problems
Data lineage
Distributed computing problems
Deadlock
Distributed computing problems
Distributed concurrency control
Distributed computing problems
Edit conflict
Distributed computing problems
Embarrassingly parallel
Distributed computing problems
Failure semantics
Distributed computing problems
Fallacies of distributed computing
Distributed computing problems
Happened-before
Distributed computing problems
Leader election
Distributed computing problems
Self-stabilization
Distributed computing problems
Serializability
Distributed computing problems
Shared register
Distributed computing problems
State machine replication
Distributed computing problems
Superstabilization
Distributed computing problems
Terminating Reliable Broadcast
Distributed computing problems
Timing failure
Distributed computing problems
Uniform consensus
Distributed computing problems
Version vector
Distributed computing problems
NL-complete problems
Computational problems
2-satisfiability
NL-complete problems
NP-complete problems
Computational problems
Nonograms
NP-complete problems
Number partitioning
NP-complete problems
SAT solvers
NP-complete problems
SMT solvers
NP-complete problems
Strongly NP-complete problems
NP-complete problems
Weakly NP-complete problems
NP-complete problems
Battleship (puzzle)
NP-complete problems
Generalized assignment problem
NP-complete problems
Hashiwokakero
NP-complete problems
Hitori
NP-complete problems
Kakuro
NP-complete problems
Karp's 21 NP-complete problems
NP-complete problems
Light Up (puzzle)
NP-complete problems
List of NP-complete problems
NP-complete problems
Mastermind (board game)
NP-complete problems
Masyu
NP-complete problems
Minesweeper (video game)
NP-complete problems
NP-completeness
NP-complete problems
Not-all-equal 3-satisfiability
NP-complete problems
Nurikabe (puzzle)
NP-complete problems
Quadrel
NP-complete problems
SameGame
NP-complete problems
Set splitting problem
NP-complete problems
Shakashaka
NP-complete problems
Slitherlink
NP-complete problems
Tentai Show
NP-complete problems
Tetris
NP-complete problems
Traveling purchaser problem
NP-complete problems
Unit disk graph
NP-complete problems
Vehicle routing problem
NP-complete problems
NP-hard problems
Computational problems
MAX-3LIN-EQN
NP-hard problems
MAX-3SAT
NP-hard problems
MAXEkSAT
NP-hard problems
NP-hardness
NP-hard problems
Quadratic assignment problem
NP-hard problems
Quadratic bottleneck assignment problem
NP-hard problems
Rectilinear Steiner tree
NP-hard problems
P-complete problems
Computational problems
PSPACE-complete problems
Computational problems
Atomix (video game)
PSPACE-complete problems
Computer Othello
PSPACE-complete problems
Game of the Amazons
PSPACE-complete problems
Generalized geography
PSPACE-complete problems
Intersection non-emptiness problem
PSPACE-complete problems
List of PSPACE-complete problems
PSPACE-complete problems
NFA minimization
PSPACE-complete problems
Sokoban
PSPACE-complete problems
Polynomial-time problems
Computational problems
3SUM
Polynomial-time problems
Element distinctness problem
Polynomial-time problems
Reconfiguration
Computational problems
AI-complete
Computational problems
Circuit satisfiability problem
Computational problems
Decision problem
Computational problems
Function problem
Computational problems
Linear search problem
Computational problems
List of PPAD-complete problems
Computational problems
Optimization problem
Computational problems
Predecessor problem
Computational problems
Promise problem
Computational problems
Ring learning with errors
Computational problems
Search problem
Computational problems
Distributed computing problems
0
0
0
Computational problems
Concurrency control
0
0
0
Distributed computing problems
Data synchronization
0
0
0
Distributed computing problems
Atomic broadcast
0
0
0
Distributed computing problems
Atomic commit
0
0
0
Distributed computing problems
Automatic vectorization
0
0
0
Distributed computing problems
Big memory
0
0
0
Distributed computing problems
Clock synchronization
0
0
0
Distributed computing problems
Consensus (computer science)
0
0
0
Distributed computing problems
Data lineage
0
0
0
Distributed computing problems
Deadlock
0
0
0
Distributed computing problems
Distributed concurrency control
0
0
0
Distributed computing problems
Edit conflict
0
0
0
Distributed computing problems
Embarrassingly parallel
0
0
0
Distributed computing problems
Failure semantics
0
0
0
Distributed computing problems
Fallacies of distributed computing
0
0
0
Distributed computing problems
Happened-before
0
0
0
Distributed computing problems
Leader election
0
0
0
Distributed computing problems
Self-stabilization
0
0
0
Distributed computing problems
Serializability
0
0
0
Distributed computing problems
Shared register
0
0
0
Distributed computing problems
State machine replication
0
0
0
Distributed computing problems
Superstabilization
0
0
0
Distributed computing problems
Terminating Reliable Broadcast
0
0
0
Distributed computing problems
Timing failure
0
0
0
Distributed computing problems
Uniform consensus
0
0
0
Distributed computing problems
Version vector
0
0
0
Distributed computing problems
NL-complete problems
0
0
0
Computational problems
2-satisfiability
0
0
0
NL-complete problems
NP-complete problems
0
0
0
Computational problems
Nonograms
0
0
0
NP-complete problems
Number partitioning
0
0
0
NP-complete problems
SAT solvers
0
0
0
NP-complete problems
SMT solvers
0
0
0
NP-complete problems
Strongly NP-complete problems
0
0
0
NP-complete problems
Weakly NP-complete problems
0
0
0
NP-complete problems
Battleship (puzzle)
0
0
0
NP-complete problems
Generalized assignment problem
0
0
0
NP-complete problems
Hashiwokakero
0
0
0
NP-complete problems
Hitori
0
0
0
NP-complete problems
Kakuro
0
0
0
NP-complete problems
Karp's 21 NP-complete problems
0
0
0
NP-complete problems
Light Up (puzzle)
0
0
0
NP-complete problems
List of NP-complete problems
0
0
0
NP-complete problems
Mastermind (board game)
0
0
0
NP-complete problems
Masyu
0
0
0
NP-complete problems
Minesweeper (video game)
0
0
0
NP-complete problems
NP-completeness
0
0
0
NP-complete problems
Not-all-equal 3-satisfiability
0
0
0
NP-complete problems
Nurikabe (puzzle)
0
0
0
NP-complete problems
Quadrel
0
0
0
NP-complete problems
SameGame
0
0
0
NP-complete problems
Set splitting problem
0
0
0
NP-complete problems
Shakashaka
0
0
0
NP-complete problems
Slitherlink
0
0
0
NP-complete problems
Tentai Show
0
0
0
NP-complete problems
Tetris
0
0
0
NP-complete problems
Traveling purchaser problem
0
0
0
NP-complete problems
Unit disk graph
0
0
0
NP-complete problems
Vehicle routing problem
0
0
0
NP-complete problems
NP-hard problems
0
0
0
Computational problems
MAX-3LIN-EQN
0
0
0
NP-hard problems
MAX-3SAT
0
0
0
NP-hard problems
MAXEkSAT
0
0
0
NP-hard problems
NP-hardness
0
0
0
NP-hard problems
Quadratic assignment problem
0
0
0
NP-hard problems
Quadratic bottleneck assignment problem
0
0
0
NP-hard problems
Rectilinear Steiner tree
0
0
0
NP-hard problems
P-complete problems
0
0
0
Computational problems
PSPACE-complete problems
0
0
0
Computational problems
Atomix (video game)
0
0
0
PSPACE-complete problems
Computer Othello
0
0
0
PSPACE-complete problems
Game of the Amazons
0
0
0
PSPACE-complete problems
Generalized geography
0
0
0
PSPACE-complete problems
Intersection non-emptiness problem
0
0
0
PSPACE-complete problems
List of PSPACE-complete problems
0
0
0
PSPACE-complete problems
NFA minimization
0
0
0
PSPACE-complete problems
Sokoban
0
0
0
PSPACE-complete problems
Polynomial-time problems
0
0
0
Computational problems
3SUM
0
1
0
Polynomial-time problems
Element distinctness problem
0
0
0
Polynomial-time problems
Reconfiguration
0
0
0
Computational problems
AI-complete
0
0
0
Computational problems
Circuit satisfiability problem
0
0
0
Computational problems
Decision problem
0
1
0
Computational problems
Function problem
0
1
0
Computational problems
Linear search problem
0
0
0
Computational problems
List of PPAD-complete problems
0
0
0
Computational problems
Optimization problem
0
1
0
Computational problems
Predecessor problem
0
0
0
Computational problems
Promise problem
0
0
0
Computational problems
Ring learning with errors
0
0
0
Computational problems
Search problem
0
0
0
Computational problems
Ancestors
(4)
Mathematical problems
History of mathematics
Mathematics
Index
View article source
Discussion
(0)
Subscribe (1)
+
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
+
Create my own version
