読み方 : けいさんきかがく

計算機科学【computer science】コンピュータサイエンス/コンピュータ科学

概要

計算機科学とは、コンピュータとその上で動く計算の仕組みを対象とする学問分野。何を計算でき、どれだけ速く正確に計算できるかを、数学を土台に理論と実践の両面から探究する。大学では工学部や理工学部の情報科学科や情報工学科、あるいは情報学部などで学ぶ。

研究の中心にあるのは「アルゴリズム」(algorithm)と呼ばれる、問題を解くための手順である。同じ問題でも解くための手順は複数考えることができ、手順の選び方次第で処理に必要な時間や空間(記憶領域の量)が大きく変わる。

例えば、名簿から特定の人を探すとき、先頭から順に調べる方法と、五十音順に並べて半分ずつ絞り込む方法では、人数が多いほど手間に大きな差が出る。計算機科学はこうした手順を設計し、その良し悪しを理論的に評価する方法を整えてきた。

ハードウェアの設計や製造技術よりも、計算という行為そのものの性質に注目するのが、電子工学などとの違いである。プログラムが正しく動くことを数学的に証明する方法や、どれほど高性能なコンピュータでも解けない問題の存在も、研究の対象になる。

主な研究分野

分野は大きく理論と応用に分かれる。理論には、計算可能性や計算量の理論、形式言語とオートマトン、暗号理論などがある。計算量の理論は、問題を解くのに必要な時間やメモリが、入力の大きさに応じてどう増えるかを調べる。

コンピュータの内部構造を扱う分野として、コンピュータアーキテクチャやオペレーティングシステム(OS)、ネットワークなどがある。応用寄りの分野には、データベースやソフトウェア工学、人工知能(AI)、コンピュータグラフィックス(CG)などがある。近年では機械学習の発展により、AIの研究が中心的なトピックの一つになっている。

歴史と他分野との関係

源流は数学にある。1936年にイギリスのアラン・チューリング(Alan Turing)が、計算とは何かを数学的に定義する「チューリングマシン」(Turing machine)という仮想の機械を考案し、現在の理論の基礎となった。情報量や符号理論など情報を扱う数学理論の祖としては、同時代に活躍したクロード・シャノン(Claude Shannon)がよく知られる。

1940年代の第二次大戦期に電子式コンピュータが実現するとプログラミングやアルゴリズムの研究が盛んになり、1960年代には大学に学科が作られて独立した学問として確立した。日本では「情報科学」「情報工学」と呼ばれる学科が多く、理学寄りか工学寄りかで名称が異なる。現在では生物学や物理学、経済学などでも大規模計算による研究が欠かせず、計算機科学の成果は他分野の方法論の一部としても使われている。

(2026.11.5更新)
 

計算機科学の用語一覧

この記事の著者 : (株)インセプト IT用語辞典 e-Words 編集部
1997年8月より「IT用語辞典 e-Words」を執筆・編集しています。累計公開記事数は1万ページ以上、累計サイト訪問者数は1億人以上です。学術論文や官公庁の資料などへも多数の記事が引用・参照されています。