Tuairiscíodh é ag Ladner go bhfuil fadhbanna i NP nach bhfuil i P ná i NP-iomláine. Tugtar fadhbanna idirmheánacha NP ar na fadhbanna sin. Is samplaí de fhadhbanna a chreidtear a bheith idirmheánach NP iad an fhadhb isomorphism grafa, an fhadhb logarithm dhifriúil agus an fhadhb fachtóirithe iomláine. Tá siad ar chuid de na fadhbanna NP an-beag nach bhfuil ar eolas go bhfuil siad i P nó go bhfuil siad NP-iomláine. Ceist: Cad iad na fadhbanna seo ar a dtugtar?
fadhbanna idirmheánacha NP