לפי פיטר דנינג, השאלה הבסיסית העומדת בבסיס מדעי המחשב היא "מה ניתן לאוטומטיזציה (יעילה)?" תיאוריית החישוב מתמקדת בתשובות לשאלות בסיסיות לגבי מה ניתן לחשב ואיזו כמות של משאבים נדרשים כדי לבצע את החישובים האלה. במאמץ לענות על השאלה הראשונה, תיאוריית חישוביות בוחנת אילו בעיות חישוביות ניתנות לפתרון על מודלים תיאורטיים שונים של חישוב. השאלה השנייה נבדקת על ידי תיאוריית מורכבות חישובית, אשר חוקרת את עלויות הזמן והמרחב הקשורות לגישות שונות לפתרון שפע של בעיות חישוביות. שאלה: מהי נקודת המבט של פיטר דנינג במדעי המחשב?
"מה ניתן לאוטומטיזציה (יעילה)?"