Snúið ykkur að kaflanum hér að neðan og svarið spurningunni á sama máli og kaflan: Passage: Það var sýnt fram á af Ladner að ef P ≠ NP þá eru til vandamál í NP sem eru hvorki í P né NP-fullkomin. Slík vandamál eru kölluð NP-miðlungs vandamál.
NP-miðaðar vandamál