Source : Free On-Line Dictionary of Computing

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