理論計算機科学
出典: フリー百科事典『ウィキペディア(Wikipedia)』
理論計算機科学(りろんけいさんきかがく、theoretical computer science)は計算機を理論的に研究する学問で、計算機科学の一分野である。計算機を数理モデル化して数学的に研究することを特徴としている。「数学的」という言葉は広義には公理的に扱えるもの全てを指すので、理論計算機科学は広義の数学の一分野でもある。理論計算機科学では、計算機はチューリング機械(もしくはそれと同等の概念)としてモデル化されている。
理論計算機科学の代表的な分野として以下のものがある。
- 計算理論:ある関数に対する計算の可能性や複雑性を追求する学問。
- ラムダ計算:計算機のモデルの一つであるラムダ計算を研究する学問。
- アルゴリズム論:ある関数に対する具体的な算法の考案、あるいは既存の算法の解析を行う学問。
カテゴリ: 自然科学関連のスタブ項目 | 理論計算機科学 | 数学に関する記事