slovodefinícia
polynomial-time
(foldoc)		polynomial-time

(P) The set or property of problems which can be
solved by a known polynomial-time algorithm.

(1995-04-10)
podobné slovodefinícia
polynomial-time algorithm
(foldoc)		polynomial-time algorithm

A known algorithm (or Turing Machine) that is
guaranteed to terminate within a number of steps which is a
polynomial function of the size of the problem.

See also computational complexity, exponential time,
nondeterministic polynomial-time (NP), NP-complete.

(1995-04-13)

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