അതിന്റെ പരിഹാരത്തിന് ഗണ്യമായ വിഭവങ്ങൾ ആവശ്യമാണെങ്കിൽ
ഉപയോഗിച്ച അൽഗോരിതം എന്തുതന്നെയായാലും ഒരു പ്രശ്നത്തിന് പരിഹാരത്തിന് ഗണ്യമായ വിഭവങ്ങൾ ആവശ്യമാണെങ്കിൽ അത് സ്വാഭാവികമായി ബുദ്ധിമുട്ടായി കണക്കാക്കപ്പെടുന്നു.
ഒരു കമ്പ്യൂട്ടേഷണൽ പ്രശ്നത്തിന്റെ ഏത് അളവ് പരിഹാരത്തിന്റെ അന്തർലീനമായ ബുദ്ധിമുട്ടിനെ വിശാലമായി നിർവചിക്കുന്നു?