COMPLEMENTARY NONDETERMINISTIC POLYNOMIAL
\kˌɒmplɪmˈɛntəɹi nˌɒndɪtˌɜːmɪnˈɪstɪk pˌɒlɪnˈə͡ʊmɪəl], \kˌɒmplɪmˈɛntəɹi nˌɒndɪtˌɜːmɪnˈɪstɪk pˌɒlɪnˈəʊmɪəl], \k_ˌɒ_m_p_l_ɪ_m_ˈɛ_n_t_ə_ɹ_i n_ˌɒ_n_d_ɪ_t_ˌɜː_m_ɪ_n_ˈɪ_s_t_ɪ_k p_ˌɒ_l_ɪ_n_ˈəʊ_m_ɪ__ə_l]\
Definitions of COMPLEMENTARY NONDETERMINISTIC POLYNOMIAL
Sort: Oldest first
-
(Co-NP) The set (or property) of problems with ayes/no answer where the complementary no/yes problem takesnondeterministic 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 thatn is not prime whereas to prove that it is prime all possiblefactors must be eliminated.
By Denis Howe
Word of the day
Quinones
- Hydrocarbon rings which contain two moieties position. They can be substituted in any position except at the ketone groups.