Féach ar an rann thíos agus ansin freagair an cheist ina dhiaidh sin sa teanga chéanna leis an rann:  Pasáiste: Léirigh Ladner go bhfuil fadhbanna ann sa NP nach bhfuil sa P ná sa NP-iomláine más rud é go bhfuil P ≠ NP. Tugtar fadhbanna den sórt sin ar fhadhbanna idirmheánacha NP. Is samplaí de fhadhbanna a chreidtear a bheith idirmheánach NP iad an fhadhb isomorphism graif, an fhadhb logarithm dhifriúil agus an fhadhb fachtóirithe iomlánach. Tá siad ar chuid de na cúpla fhadhbanna NP nach bhfuil ar eolas go bhfuil siad i P nó go bhfuil siad NP-iomlána.  Ceist: Cén t-ainm a thugtar ar na fadhbanna seo?
fadhbanna idirmheánacha NP