Verweist op déi folgend Passage an äntwert duerno op d'Fro an der selwechter Sprooch wéi d'Passage:  Passage: Et gouf vum Ladner gewisen, datt wann P ≠ NP da ginn et Probleemer an NP, déi weder am P nach am NP-komplett sinn. Esou Problemer ginn als NP-Intermediate Problemer bezeechent. De Problem vum Isomorphismus vun engem Graf, de Problem vum diskrete Logarithmus an de Problem vun der Faktoriséierung vun enger ganzer Zuel sinn Beispiller vu Problemer, déi als NP-Intermediate ugesi ginn. Si sinn e puer vun de ganz wéinege NP-Problemer, déi net bekannt sinn an P ze sinn oder NP-komplett ze sinn.  Fro: Wéi ginn dës Problemer genannt?
NP-Intermediärproblemer