P class


Also found in: Wikipedia.

P class

(computer science)
The class of decision problems that can be solved in polynomial time.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.