non-polynomial

from The Free On-line Dictionary of Computing (8 July 2008)

non-polynomial

   <complexity> The set or property of problems for which no
   {polynomial-time algorithm} is known.

   This includes problems for which the only known {algorithms}
   require a number of steps which increases exponentially with
   the size of the problem, and those for which no {algorithm} at
   all is known.  Within these two there are problems which are
   "{provably difficult}" and "{provably unsolvable}".

   (1995-04-10)