Related terms:
np problem
subset sum problem
problems in np
turing machine
decision problem
complexity theory
solvable
factorization
decision problems
np
complexity class
complexity classes
pspace
graph coloring
class of problems
quantum computer
greedy algorithm
unsolved problems
integer factorization
verifier
bipartite
primality
optimal solution
deterministic
computational complexity
coloring
complexity
running time
outputs
Wikipedia sources:
P versus NP problem
Polynomial time
NP-complete
NP (complexity)
P (complexity)
NP-hard
Computational complexity theory
Subset sum problem
Randomized algorithm
Set cover problem
Linear programming
Quantum computer
One-way function
Graph coloring
Integer factorization
Unsolved problems in computer science
Permanent
Novikov self-consistency principle
Machine learning
Context for words:
polynomial
time
|
|