世界を変えた10人のアルゴリズムマスター

ドン・E・クヌース

[[236633]]

アルゴリズムとプログラミング技術の先駆者。ああ、神様！海外のウェブサイトでは彼についてこのようにコメントしていました。一般的に言えば、この人を知らないプログラマーは許されません。彼の名著「The Art of Computer Programming」は、アルゴリズムの「真の」バイブルとして称賛されています。この本には、KMP や LR(K) などの驚くべきアルゴリズムが随所に登場します。ビル・ゲイツが「この本の練習問題をすべて正しくこなせるなら、マイクロソフトで働きなさい！」と言ったのも不思議ではありません。

ドン・E・クヌース自身も、チューリング賞、米国国家科学金メダル、AMS スチール賞、先端技術の発明で高く評価されている京都賞など、生涯で数え切れないほどの賞や栄誉を獲得しています。彼は 19 冊の本と 160 本以上の論文を執筆しており、その各作品は広範囲にわたる影響力を持っていると言えます。 彼はまた、40年以上プログラミングを続けている世界でも数少ないプログラマーの一人です。彼は、テクノロジーと科学の達人であるだけでなく、紛れもなく文章の達人でもあります。彼の技術記事は独特で、繊細な文体、徹底した説明、明確なアイデア、そして学術的な口調は一切ありません。これがおそらく、「The Art of Computer Programming」がバイブルと呼ばれる理由の 1 つです。

ウディ・マンバー ウディ・マンバー

[[236634]]

彼は***アルゴリズム責任者です。世の中にそんな変わった役職があるのでしょうか？しかし、これはAmazonにとってもGoogleにとっても全く驚くべきことではありません。アマゾンの元「最高アルゴリズム責任者」であるウディ・マンバー氏は現在、グーグルのエンジニアリング担当副社長である。彼は、WWW アプリケーション、検索、およびその背後にあるアルゴリズム設計を研究しています。この間、彼は Agrep、Glimpse、Harvest などの Unix 用検索ソフトウェアを共同開発しました。 1998 年、Udi は Yahoo! の主任科学者に就任しました。 2002 年、Amazon は Udi に「最高アルゴリズム責任者」の役職を独創的に与え、Amazon の「Search Inside the Book」検索プロジェクトにおける Udi の仕事を補完しました。

エドガー・ワイブ・ダイクストラ

[[236635]]

1930年にオランダのアムステルダムに生まれ、2002年にオランダのヌエネンで亡くなった。彼は母国オランダで統計学と物理学の学士号、理論物理学の博士号を取得し、2000年に退職するまでテキサス大学でコンピューターサイエンスと数学の教授を務めました。彼はグラフ理論における最短経路アルゴリズム（ダイクストラ法）を発見したことで有名で、1972年に第二世代プログラミング言語ALGOLでチューリング賞を受賞しました。 「Go To ステートメントは有害であると考えられる」(EWD215) も、広く賞賛されている古典です。科学研究に加えて、彼が最も好きなことは教えることであり、「1日24時間教える」教授として知られています。

ダイクストラのアルゴリズムがコンピューター科学とネットワーク科学の発展に与えた多大な影響は言うまでもありませんが、1972 年にチューリング賞を受賞したときの彼のスピーチ「謙虚なプログラマー」には畏敬の念を抱かざるを得ません。コンピューター科学の最高賞を受賞したとき、エッジ・ワイブ・ダイクストラは、まだ自分をただの平凡で謙虚なプログラマーと呼んでいました。なんと心の広い人なのでしょう。彼と比較できる人は世界中にほとんどいません。

ジョージ・ダンティジグ ジョージ・バーナード・ダンジグ

[[236636]]

オペレーションズリサーチの達人であり、父親から育てられた天才。ジョージの父親はロシア人で、フランスで有名な科学者アンリ・ポアンカレのもとで学びました。彼はかつて父親のことをこう回想している。「中学生の頃、父は私に何千もの幾何学の問題を解くように言いました。これらの問題を解く脳のトレーニングは、父が私にくれた最高の贈り物です。これらの幾何学の問題は、私の分析能力を発達させる上で最も重要な役割を果たしました。」

ジョージはバークレーで勉強していたとき、ある日授業に遅刻しました。黒板に書かれた質問はたった 2 つだけでした。彼はそれを宿題だと思って、質問を書き写し、答えました。 6 か月後、このコースの講師で有名な統計学者のイェジー・ネイマンが、ジョージの回答をまとめ、論文として発表するのを手伝いました。ジョージは、統計の分野で未解決だった 2 つの難問を解決したことに気づきました。

ジョージは後にオペレーションズ・リサーチで大きな功績を挙げ、「フォン・ノイマン理論賞」を含む数々の賞を受賞しました。彼は著書『Linearprogramming and extensions』で線形計画モデルを研究し、コンピュータ言語の発展に多大な貢献をしました。残念ながら、彼は2005年5月13日に亡くなりました。

ジェームズ・クーリー

アメリカの数学者。コロンビア大学で数学の博士号を取得。発明した高速フーリエ変換（FFT）で有名。FFTの数学的意義は、フーリエ変換の計算がいかに簡単かを誰もが理解できるようになったことだけでなく、デジタル信号処理技術の飛躍的な進歩を可能にし、現在のネットワーク通信、グラフィックスおよび画像処理などの分野の発展と進歩の基礎を築いたことにもあります。フーリエ変換の意義は、電気エネルギーを産業の生命線に変えたことであり、FFT の意義は、社会全体の情報化のプロセスを促進したことです。 1992年に退職するまで、IBMリサーチセンターで主にデジタル信号処理の研究に従事。IEEEデジタル信号処理委員会の委員も務めた。彼は 1980 年に ASSP 功労賞を受賞し、1984 年には ASSP 協会賞と IEEE センテニアル メダルを受賞しました。

ジョン・バッカス

[[236638]]

FORTRAN の父は、若い頃ヒル スクールに通っていた頃は勉強が嫌いで、成績もひどかったため、夏休みに追加の授業を受けなければなりませんでした。 1943年、父親の要請でバージニア大学に入学し、化学を学んだ。その後、軍に入隊し、頭部を負傷した兵士の看護に携わり、医学部で治療を学んだが、結局、すべてを断念した。幸運なことに、戦後、バッカスはニューヨークのコロンビア大学に入学し、数学を学び、1949年に卒業しました。卒業前夜、彼はマディソンアベニューにあるIBMコンピュータセンターを訪問した。たまたま、ツアーガイドと話をしていたとき、バックス氏は仕事を探していると話しました。ツアーガイドの勧めもあって、彼はセンターのスーパーバイザーと面接し、IBM のプログラマーになりました。

IBM では、バッカスの才能が最大限に活用され、人類史上初の高級言語である FORTRAN が発明されました。そこで、プログラミング言語の文法を標準化された方法で記述するために BNF が提案されました。当時のこの「貧しい学生」は、最終的にコンピュータ界全体で認められ、1977 年に計算機協会がジョン・バッカスにチューリング賞を授与しました。

ジョン・ベントレー

[[236639]]

彼はプログラミングに関する本を 3 冊執筆しており、その中で最も有名なのは、アルゴリズム理論からソフトウェア エンジニアリングまで幅広いトピックを扱った「Programming Pearls」です。これは実際には彼が発表した記事を集めたものです。これらの記事では、Jon はエンジニアリング実装の観点から、輝く真珠のように難しい問題の解決策をプログラマーに提供しています。ベントレーの才能は音響工学にとどまらず、洞察力と創造性を駆使して、これらの厄介な問題に独創的で独創的な解決策を提供します。

ニクラウス・ワース

[[236640]]

パスカルの父、文章でチューリング賞を受賞した人物がいるとすれば、それはニクラウス・ヴィルトでしょう。この文章は、彼が提唱した有名な公式「アルゴリズム + データ構造 = プログラム」です。この式は、物理学におけるアインシュタインの「E=MC^2」、つまりプログラムの本質を示す式と同様に、コンピュータサイエンスに影響を与えました。

ニクラウス・ワースは 1934 年にスイスで生まれ、1963 年にカリフォルニア大学バークレー校で博士号を取得しました。博士号を取得後、彼は入学要件が高いことで知られるスタンフォード大学に直接雇用され、新設されたコンピュータサイエンス学部で働きました。愛国心の強いニクラウス・ヴィルトは、スタンフォード大学で Algol W と PL360 の開発に成功した後、1967 年に祖国スイスに戻りました。翌年、彼は母校のチューリッヒ工科大学で、世界で最も人気のある言語の 1 つである Pascal を作成し、実装しました。その後、彼の教え子である Philipe Kahn は、卒業後に Anders Hejlsberg (Delphi の父) とともに Borland を設立しました。彼らは Turbo Pascal から始め、すぐに Borland を世界最大の開発会社に成長させました。これはすべて、PASCAL 言語の魅力によるものです。 PASCAL は数世代にわたるプログラマーに影響を与えており、Nicklaus Wirth のアイデアは今後も現在および将来のプログラマーを導き続けるでしょう。

ロバート・セジウィック ロバート・セジウィック

[[236641]]

このアルゴリズムを説明するのはプリンストン大学のコンピューターサイエンスの教授です。彼は Adob​​e Systems の幹部でもあり、Xerox PARC、IDA、INRIA で客員研究員として働いていました。彼はスタンフォード大学で博士号を取得した。彼の著作には、『Algorithm in C』、『Algorithm in C++』、『Algorithm in Java』などのシリーズがあり、何度も再版されています。 「ロバート・セジウィックほどアルゴリズムとデータ構造を明瞭かつ分かりやすく説明できる人はいない！」彼の著作を読んだ多くのプログラマーがそう言います。

現在、ロバートはアルゴリズム設計、データ構造、アルゴリズム分析の基礎理論を研究しています。彼は、数学的手法を通じてアルゴリズムのパフォーマンスを評価および予測し、近似法を使用してより高速で効率的なアルゴリズムを見つけるなど、アルゴリズムとデータ構造の共通のメカニズムを発見しようとすることに長けています。さらに、視覚化手法を使用してアルゴリズムの効率を評価する、アルゴリズムのグラフィカルシミュレーション、出版物向けの高品質なアルゴリズム表現方法など、アルゴリズムとグラフィックスを組み合わせています。

トニー・ホーア

[[236642]]

コンピュータ分野の名士である彼は、1934年にイギリスで生まれ、1959年にロシアのモスクワ国立大学で言語機械翻訳の学士号と博士号を取得しました。 1960 年に彼はクイック ソート アルゴリズムを発表し、これによって彼は有名になり、現在では世界で最も広く使用されているアルゴリズムの 1 つとなっています。

トニー・ホアは博士号を取得後、エリオット・ブラザーズに勤務し、アルゴル 60 用の最初の商用コンパイラの設計と開発を指揮しました。その優れた業績により、彼は最終的に同社のトップ科学者となりました。トニー・ホーア博士は 1977 年以来、オックスフォード大学で勤務し、精密コンピューティング システムの研究、設計、開発に注力してきました。 1980 年、彼は Algol 60 プログラミング言語、インタラクティブ システム、APL の理論への貢献により、計算機協会から「チューリング賞」を受賞しました。

トニー・ホーア博士は、1999 年にオックスフォード大学を中退した後、マイクロソフト ケンブリッジ リサーチにシニア プログラマーとして採用され、マイクロソフト ケンブリッジ リサーチ インスティテュートの大学院生の研究成果の産業応用に取り組むとともに、ソフトウェア業界とユーザーに役立つ長期の基礎研究プロジェクトで他の研究者を支援しました。彼はコンピュータサイエンスと教育への貢献により2000年にナイトの称号を授与された。