അറിയപ്പെടുന്ന പോളിനോമിയൽ-ടൈം പരിഹാരം ലഭ്യമല്ല
P = NP എന്ന പ്രശ്നം പരിഹരിക്കപ്പെടാത്തതിനാൽ, അറിയപ്പെടുന്ന ഒരു NP-സമ്പൂർണ്ണ പ്രശ്നം കുറയ്ക്കാൻ കഴിയുന്നത്, 2, മറ്റൊരു പ്രശ്നത്തിലേക്ക്, 1, യൂസ്ലെയ്ഡ് 1 ന് അറിയപ്പെടുന്ന പോളിനോമിയൽ-ടൈം പരിഹാരം ഇല്ലെന്ന് സൂചിപ്പിക്കുന്നു.
P = NP പരിഹരിക്കപ്പെടാത്തതാണെങ്കിൽ, റിഡക്ഷൻ ഒരു അറിയപ്പെടുന്ന NP-സമ്പൂർണ്ണ പ്രശ്നത്തിനും 2 മുതൽ 1 വരെയുള്ള np-സമ്പൂർണ്ണ പ്രശ്നത്തിനും പ്രയോഗിക്കുകയാണെങ്കിൽ, 1 ന് എന്ത് നിഗമനമാണ് വരയ്ക്കാൻ കഴിയുക?