complexity from FOLDOC

complexity entries

complementary nondeterministic polynomial	exponential	exponential-time
exponential-time algorithm	metaheuristic	nondeterministic polynomial time
Nondeterministic Turing Machine	non-polynomial	NP
NPC	NP-complete	NP-hard
polynomial	polynomial-time	polynomial-time algorithm
space complexity	time complexity	travelling salesman problem