English Computing Dictionary
◊ POLYNOMIAL-TIME
polynomial-time
(P) The set or property of problems which can be
solved by a known {polynomial-time algorithm}.
(1995-04-10)