Exponential time

From CryptoWiki
Jump to: navigation, search

Exponential time - an algorithm (or Turing Machine ) that is guaranteed to terminate within a number of steps which is a exponential function of the size of the problem.