NP-complete problems belong to a class of computational problems for which an efficient solution algorithm has not been found. NP stands for nondeterministic polynomial time.