計算理論

計算理論は、アルゴリズムを使用して、計算モデル上で問題をいかに効率的に解決できるかを扱う部門です。計算理論は、多数の重複する領域に細分化できます。分野の 2 つの主要なクラスターは複雑性理論とアルゴリズムであり、その区別は、計算リソース (複雑性理論の場合) に焦点を当てるか、解決するタスク (アルゴリズムの場合) に焦点を当てるかによって異なります。

計算理論の関連雑誌

情報技術ジャーナル、応用数学および計算科学におけるコミュニケーション、IEEE パーベイシブコンピューティング、組合せ論の確率とコンピューティング、離散および計算幾何学