complementary nondeterministic polynomial
Transcription
-
- US Pronunciation
- US IPA
-
-
- US Pronunciation
- US IPA
-
Definition of complementary nondeterministic polynomial words
- noun Technical meaning of complementary nondeterministic polynomial (complexity) (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. 1
Information block about the term
Parts of speech for Complementary nondeterministic polynomial
noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation
See also
Matching words
- Words starting with c
- Words starting with co
- Words starting with com
- Words starting with comp
- Words starting with compl
- Words starting with comple
- Words starting with complem
- Words starting with compleme
- Words starting with complemen
- Words starting with complement
- Words starting with complementa
- Words starting with complementar
- Words starting with complementary
- Words starting with complementaryn
Was this page helpful?
Thank you for your feedback! Tell your friends about this page
Tell us why?