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