Referéiert op d'Passage hei ënnendrënner an dann äntwert op d'Fro no der selwechter Sprooch wéi d'Passage: Passage: Et gouf vum Ladner gewisen datt wann P ≠ NP da ginn et Probleemer am NP déi weder am P sinn nach am NP-komplett. Esou Probleemer ginn als NP-Intermediate Probleemer bezeechent. De Graph Isomorphismus Problem, de diskrete Logarithmus Problem an de Integer Factoriséierung Problem sinn Beispiller vu Probleemer déi ugeholl ginn als NP-Intermediate. Si sinn e puer vun de ganz wéinege NP Probleemer déi net bekannt sinn am P ze sinn oder NP-komplett ze sinn. Fro: Wéi ginn dës Probleemer genannt?
NP-Intermediärproblemer