Sjá frásöguna hér að neðan og svara spurningunni á sama tungumáli og frásöguna:  Passage: Það var sýnt fram á með Ladner að ef P ≠ NP þá eru til vandamál í NP sem eru hvorki í P né NP-fullkomið. Slík vandamál eru kölluð NP-miðlungs vandamál. Isomorfismi grafans, diskret logaritmavandamál og hlutfallsskiptingarvandamál eru dæmi um vandamál sem talið er að séu NP-miðlungs. Þeir eru nokkrir af örfáum NP vandamálum sem ekki er vitað að séu í P eða að vera NP-fullkomin.  Spurning: Hvað heita þessi vandamál?
NP-miðlungsvandamál