Odločljivost se v kontekstu teorije računalniške kompleksnosti nanaša na zmožnost določitve, ali je dano težavo mogoče rešiti z algoritmom. Je temeljni koncept, ki ima pomembno vlogo pri razumevanju meja računanja in razvrščanju problemov na podlagi njihove računske kompleksnosti. V teoriji računske kompleksnosti problemi