slovodefinícia
exponential-time
(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)
podobné slovodefinícia
exponential-time algorithm
(foldoc)		exponential-time algorithm

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.

For example, if you have to check every number of n digits to
find a solution, the complexity is O(10^n), and if you add
an extra digit, you must check ten times as many numbers.

Even if such an algorithm is practical for some given value of
n, it is likely to become impractical for larger values. This
is in contrast to a polynomial-time algorithm which grows
more slowly.

See also computational complexity, polynomial-time,
NP-complete.

(1995-04-27)

Nenašli ste slovo čo ste hľadali ? Doplňte ho do slovníka.

na vytvorenie tejto webstránky bol pužitý dictd server s dátami z sk-spell.sk.cx a z iných voľne dostupných dictd databáz. Ak máte klienta na dictd protokol (napríklad kdict), použite zdroj slovnik.iz.sk a port 2628.

online slovník, sk-spell - slovníkové dáta, IZ Bratislava, Malé Karpaty - turistika, Michal Páleník, správy, údaje o okresoch V4