Питер Деннингтің айтуынша, информатиканың негізгі сұрақтары мына сұрақтарға жатады: не тиімді автоматтандырылуы мүмкін? Алгоритмдер теориясының зерттеуі соның ішінде есептеу үшін қанша ресурс қажет және соның ішінде не есептеуге болады деген негізгі сұрақтарға жауап іздеуге бағытталған. Бірінші сұраққа жауап беру үшін есептеу теориясында әртүрлі теориялық есептеу модельдерінде шешілетін есептеу міндеттері қарастырылады. Екінші сұрақ есептеу күрделілігі теориясына арналған; бұл теорияда көптеген есептеу міндеттерін шешу кезінде әртүрлі алгоритмдердің уақыты мен жады шығынын талдайды.
Алгоритмдер теориясын зерттеудегі басты сұрақтардың бірі қандай?
есептеу үшін қанша ресурс қажет