Piter Denningning so'zlariga ko'ra, informatikaning asosiy savollari quyidagicha: nima samarali avtomatlashtirilgan bo'lishi mumkin? Algoritmlar nazariyasining o'rganilishi, nima hisoblash mumkinligi va bu hisoblash uchun qancha resurslar kerak to'g'risidagi asosiy savollarga javob topishga qaratilgan. 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.
Algoritmlar nazariyasining asosiy savollaridan biri nima?
bu hisoblash uchun qancha resurslar kerak