2007/10/10 私の専門はコンピュータサイエンス、特にアルゴリズムの設計と解析が大好きです。 アルゴリズムとは何でしょう。 テレビの子供番組で「アルゴリズム体操」というのがありますが、 これは、数人で次々に決まった手順で動作をしていく体操です。 各人はとても簡単な手順に従っているのですが、大勢でやると愉快な動きをする楽しい体操です。 一般に、何かの作業をやるときの具体的な手順をアルゴリズムといいます。 手順の組み立てを考える事を｢アルゴリズムの設計｣、 手順の良し悪しを考えるのを「アルゴリズムの解析」と呼びます。 たとえば料理をするときでも、上手な料理人は効率的かつ正確な手順で手早く調理しますから、 おいしい料理ができます。 お医者さんが病気の判断をするときも、学校の先生が授業をするときにも手順がありますよね。 自分の興味があることで、良い手順を考えたり学んだりするのは素敵なことです。 手順を実行するのはアルゴリズム体操のように人間でもいいのですが、 現代ではほとんどの複雑な作業をコンピュータがやってくれます。 電子レンジに内蔵されたマイクロコンピュータには、料理をするアルゴリズムが入っていますし、 インターネットや携帯電話などの現代の情報システムでは、優れたアルゴリズムがたくさん活躍しています。 スタンフォード大学の学生だったセルゲイ・ブリンとラリー・ページは、 インターネットで便利な情報検索をするアルゴリズムを考えて、Googleというシステムを1998年に作りました。 皆さん使った事がありますよね？ もしもこれらのアルゴリズムがなかったら、便利な生活はありませんし、 アルゴリズムやそれをコンピュータに指示するプログラムに誤りがあると、 航空予約や株式売買のシステムが停止したりして、社会の大きな麻痺を生みます。 つまり、世界をアルゴリズムが動かしています。 複雑なアルゴリズムの設計と解析のために欠かせない技術が数学です。 一般の方が学ぶ数学は全てアルゴリズムの設計と解析、あるいはその道具といって間違いがありません。 中学校で習う三角形の相似などの幾何はどうでしょうか？ 古代ギリシャでは図に書いた線分の長さで数を表現したので、 会計計算などをするときにも直線や円を描いて幾何の定理を利用して計算しました。 幾何学は計算のアルゴリズム設計技術だったのです。 もちろん現代でも幾何学の助けがないと、グラフィクスを使った映画もゲームもできません。 江崎玲於奈博士からIBM科学賞を授賞(2001年）第18回アルゴリズムと計算理論国際会議 2007年12月に仙台で開催(↑クリックすると拡大します) アルゴリズムが世界を動かし、数学の進歩がアルゴリズムの進歩を支えます。 私も数学を武器に、人間生活をより快適にするためのアルゴリズム設計に挑戦する毎日です。 中国海南島で開催した時のアルゴリズムと計算理論国際会議の写真