U fiirso qoraalka hoose ka dibna ka jawaab su'aasha kadib isla luqadda qoraalka:  Passage: Waxaa la tusay Ladner in haddii P ≠ NP markaa ay jiraan dhibaatooyin ku jira NP oo aan ku jirin P ama NP-kamal. Dhibaatooyinka noocaas ah waxaa loo yaqaanaa dhibaatooyinka dhexdhexaadka ah ee NP. Dhibaatada isomorphism-ka garaafka, dhibaatada logarithm-ka gooni-goosadka ah iyo dhibaatada saamaynta ee tirooyinka waa tusaalooyin dhibaatooyin la rumeysan yahay inay yihiin NP-dhexdhexaad. Waa qaar ka mid ah dhibaatooyinka NP aadka u yar oo aan la ogeyn inay ku jiraan P ama inay yihiin NP-kamal.  S: Dhibaatooyinkaas maxaa loogu yeeraa?
Dhibaatooyinka dhexdhexaadka ah