Rejea kifungu cha chini na kisha jibu swali baadaye katika lugha sawa na kifungu:  Passage: Ilionyeshwa na Ladner kwamba kama P ≠ NP basi kuna matatizo katika NP ambayo si katika P wala NP-kamilifu. Matatizo kama hayo huitwa NP-matatizo ya kati. Tatizo la isomorphism ya grafu, tatizo la logarithm ya discrete na tatizo la integer factorization ni mifano ya matatizo yanayoaminika kuwa NP-intermediate. Wao ni baadhi ya wachache sana NP matatizo si inajulikana kuwa katika P au kuwa NP-kamilifu.  Swali: Matatizo hayo yanaitwaje?
NP-kati matatizo