| slovo | definícia |
complementary nondeterministic polynomial
(foldoc) | complementary nondeterministic polynomial
Co-NP
(Co-NP) The set (or property) of problems with a
yes/no answer where the complementary no/yes problem takes
nondeterministic polynomial time (NP).
For example, "Is n prime" is Co-NP and "Is n not prime" is NP,
since it is only necessary to find one factor to prove that
n is not prime whereas to prove that it is prime all possible
factors must be eliminated.
(2009-05-21)
|
| |
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