Есептеу күрделілігі теориясы - теориялық информатикадағы есептеу теориясының бөлімі, ол есептеу міндеттерін оларға тән кетелік сәйкес жіктеуге және осы сыныптарды бір-бірімен байланыстыруға бағытталған. Есептеулік мәселе деп, компьютердің көмегімен шешілетін мәселені түсіну керек, бұл мәселені алгоритм сияқты математикалық әрекеттерді механикалық қолдану арқылы шешуге болады дегенге барабар.
Есептеу қиындықтары теориясын пайдалану арқылы есептеу міндеттері қандай негізгі белгі бойынша жіктеледі?
кетелік