Delengen ing ngisor iki lan banjur wangsulana pitakonan ing basa sing padha karo wacana:  Passage: Iki ditampilake dening Ladner yen P ≠ NP banjur ana masalah ing NP sing ora ana ing P utawa NP-lengkap. Masalah-masalah kaya ngono diarani masalah NP-intermediate. Masalah isomorfisme graph, masalah logaritma diskrit lan masalah faktorisasi wilangan bulat minangka conto masalah sing dianggep minangka NP-antara. Iki minangka sawetara saka sawetara masalah NP sing ora dingerteni ing P utawa dadi NP-lengkap.  Pitakonan: Masalah-masalah iki diarani apa?
Masalah NP-antara