Laŭ Peter Denning, la fundamenta demando subkomprenanta komputikon estas, "Kio povas esti (efike) aŭtomatigita?" Teorio de komputado estas temigis respondi fundamentajn demandojn pri kio povas esti komputita kaj kia kvanto de resursoj estas postulataj por elfari tiujn komputadojn. Por respondi la unuan demandon, komputileco-teorio ekzamenas kiuj komputilaj problemoj estas solveblaj sur diversaj teoriaj modeloj de komputado. La dua demando estas traktita de komputila komplekseco-teorio, kiu studas la tempo- kaj spackostojn asociitajn kun malsamaj aliroj al solvado de amaso da komputilaj problemoj. Demando: Kio estas la perspektivo de Peter Denning pri komputiko?
"Kio povas esti (efike) aŭtomatigita?"