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