complexity entries

complementary nondeterministic polynomialexponentialexponential-time
exponential-time algorithmmetaheuristicnondeterministic polynomial time
Nondeterministic Turing Machinenon-polynomialNP
NPCNP-completeNP-hard
polynomialpolynomial-timepolynomial-time algorithm
space complexitytime complexitytravelling salesman problem

Loading