ग्राफ समरूपता समस्या, असतत लघुगणक समस्या और पूर्णांक गुणनखंड समस्या
ग्राफ समरूपता समस्या (graph isomorphism problem), असतत लघुगणक समस्या (discrete logarithm problem) और पूर्णांक गुणनखंड समस्या (integer factorization problem) उन समस्याओं के उदाहरण हैं जिन्हें NP-मध्यवर्ती माना जाता है।
एक एनपी-मध्यवर्ती समस्या का एक उदाहरण क्या है जो पी या एनपी-पूर्ण में मौजूद नहीं है?