Exponentialtime

1 definition found

From The Free On-line Dictionary of Computing (27 SEP 03) [foldoc]:

  exponential-time
       
           The set or property of problems which can be
          solved by an {exponential-time algorithm} but for which no
          {polynomial-time algorithm} is known.
       


          (1995-04-27)