Piter Denningning so'zlariga ko'ra, informatikaning asosiy savollari quyidagicha: Qanday narsalarni samarali avtomatlashtirish mumkin? Algoritmlar nazariyasining o'rganilishi asosiy savollarga javob topishga qaratilgan: nimalarni hisoblash mumkin va bu hisoblash uchun qancha resurslar kerak. Birinchi savolga javob berish uchun hisoblash nazariyasida turli nazariy hisoblash modellarida yechiladigan hisoblash vazifalari ko'rib chiqiladi. Ikkinchi savol hisoblash murakkabligi nazariyasiga bag'ishlangan; bu nazariya ko'plab hisoblash vazifalarini hal qilishda turli algoritmlarning vaqt va xotira sarfini tahlil qiladi.
Piter Denningning fikriga ko'ra, qaysi savol informatikaning asosiy savollariga tegishli?
Qanday narsalarni samarali avtomatlashtirish mumkin?