Miturut Peter Denning, pitakon dhasar sing ndasari ilmu komputer yaiku, "Apa sing bisa (efisien) otomatis?" Teori komputasi fokus kanggo njawab pitakon dhasar babagan apa sing bisa diitung lan jumlah sumber daya sing dibutuhake kanggo nindakake pitungan kasebut. Kanggo nyoba mangsuli pitakon pertama, teori komputasi mriksa masalah komputasi sing bisa dirampungake ing macem-macem model teoritis komputasi. Pitakon nomer loro ditangani dening teori kompleksitas komputasi, sing nyinaoni biaya wektu lan ruang sing ana gandhengane karo macem-macem pendekatan kanggo ngrampungake pirang-pirang masalah komputasi. Pitakon: Apa perspektif Peter Denning babagan ilmu komputer?
"Apa sing bisa (efisien) otomatis?"