polynomial-time <complexity> (P) The set or property of problems which can be solved by a known {polynomial-time algorithm}. (1995-04-10)