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