class NP problems

class NP problems

[′klas ¦en¦pē ‚präb·ləmz]

(computer science)

Problems that cannot necessarily be solved in polynomial time on a sequential computer but can be solved in polynomial time on a nondeterministic computer which, roughly speaking, guesses in turn each of 2 N possible values of some N-bit quantity.

McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.