理論的コンピュータサイエンスにおける2つのAI用語を探る
Automata Theoryは、抽象的な機械とそれらが解決できる問題の研究です。
計算複雑性理論は、アルゴリズムが問題を解くために必要なリソースを研究します。
