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