The Free On-line Dictionary of Computing (30 December 2018):polynomial-time (P) The set or property of problems which can be solved by a known polynomial-time algorithm. (1995-04-10)