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

The set or property of problems for which no
polynomial-time algorithm is known.

This includes problems for which the only known algorithms
require a number of steps which increases exponentially with
the size of the problem, and those for which no algorithm at
all is known. Within these two there are problems which are
"provably difficult" and "provably unsolvable".

(1995-04-10)
podobné slovodefinícia

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