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
Dorsal Root Ganglia
- ganglia located on dorsal roots within vertebral column. ganglion cells are pseudounipolar. single primary bifurcates sending peripheral process to carry sensory information from the periphery and a central branch which relays that spinal cord or brain.