パセージ:ピーター・デニングによれば,コンピュータ科学の基礎となる根本的な問題は",何が (効率的に) 自動化できるのか?"である.計算理論は,何が計算できるのか,そしてその計算を行うためにどれだけのリソースが必要かについての根本的な質問に答えることに焦点を当てている.最初の質問に答えるために,計算能力理論は,様々な理論的な計算モデルで解決可能な計算問題を調べている.第二の質問は,多数の計算問題を解決するための異なるアプローチに関連する時間と空間コストを研究する計算複雑性理論によって対処されている.質問:ピーター・デニングのコンピュータ科学の視点は何ですか?
"何が (効率的に) 自動化できるのか?"