(complexity) (P) The set or property of problems which can be solved by a known polynomial-time algorithm.
Last updated: 1995-04-10