NP-സമ്പൂർണ്ണ നാപ്സാക്ക് പ്രശ്നം
അതുപോലെ, അൽഗോരിതം NP-സമ്പൂർണ്ണ ക്നാപ്സാക്ക് പ്രശ്നം പരിഹരിക്കാൻ കഴിയും, കൂടാതെ SAT പരിഹാരങ്ങൾ പതിവായി NP-സമ്പൂർണ്ണ ബൂളിയൻ സംതൃപ്തി പ്രശ്നത്തിന്റെ വലിയ ഉദാഹരണങ്ങൾ കൈകാര്യം ചെയ്യുന്നു.
വലുപ്പത്തിന്റെ വീതിയുമായി ബന്ധപ്പെട്ട അവ്യക്തത ഉണ്ടായിരുന്നിട്ടും ഫലപ്രദമായ അൽഗോരിതം ഒരു പരിഹാരം നൽകിയ ഒരു പ്രശ്നത്തിന്റെ ഉദാഹരണമെന്താണ്?