exponential-time

Computing Dictionary

exponential-time definition

complexity
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)

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Explore Dictionary.com
Previous Definition: exponential-horn
Words Near: exponential-time
More from Thesaurus.com
Synonyms and Antonyms for exponential-time
More from Reference.com
Search for articles containing exponential-time
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature
FAVORITES
RECENT

;