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