ग्राफ समरूपता समस्या, असतत लघुगणक समस्या आणि पूर्णांक गुणनखंडाची समस्या
ग्राफ आइसोमोर्फिझम समस्या, डिस्क्रिट लॉगरिदम समस्या आणि पूर्णांक गुणनखंडाची समस्या ही एनपी-इंटरमीडिएट असल्याचे मानले जाते.
एनपी-इंटरमीडिएट समस्येचे उदाहरण काय आहे जे पी किंवा एनपी-कंप्लीटमध्ये अस्तित्वात नाही?