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