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