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