എൻപി പ്രശ്നങ്ങൾ
NP എന്നത് P യുടെ അതേ അവസ്ഥയല്ലെങ്കിൽ, NP-സമ്പൂർണ്ണ പ്രശ്നങ്ങളും ഈ അർത്ഥത്തിൽ പരിഹരിക്കാൻ കഴിയാത്തതാണ്.
ഈ ലെൻസ് വഴി നോക്കുമ്പോൾ, NP, P-ക്ക് തുല്യമല്ലെങ്കിൽ, ഏതുതരം പ്രശ്നങ്ങളെയും പരിഹരിക്കാനാവാത്തതായി കണക്കാക്കാം?