ABSTRACT

This entry introduces a class of problems, nondeterministic polynomial (NP), which do not have polynomial solutions.