Waxaa la tusay in haddii P ≠ NP markaa ay jiraan dhibaatooyin ku jira NP oo aan ku jirin P ama NP-kamil ah. Dhibaatooyinka noocan oo kale ah waxaa loo yaqaan NP-dhexdhexaad. Dhibaatada isomorphism graph, dhibaatada logarithm diskret iyo dhibaatada integer factorization waa tusaalooyin dhibaatooyin la rumeysan yahay inay yihiin NP-dhexdhexaad. Waa qaar ka mid ah dhibaatooyinka NP ee aadka u yar ee aan la ogeyn inay ku jiraan P ama inay yihiin NP-kamil ah. Su'aal: Maxay yihiin dhibaatooyinkaas loo yaqaan?
Dhibaatooyinka dhexdhexaadka ah