エドガー・ワイブ・ダイクストラ（Edgar Wybe Dijkstra、オランダ語発音: [ˈɛtsxər ˈʋibə ˈdɛikstraː]、1930年5月11日 - 2002年8月6日）は、オランダのコンピュータ科学者、プログラマー、数学者、そして科学エッセイストである。彼は、アルゴリズム、プログラミング言語、そしてソフトウェア工学の分野への基礎的な貢献で広く知られている。彼の研究は、オペレーティングシステムから分散システムに至るまで、現代のコンピューティングの理論的・実践的基盤を形成した。
ダイクストラの経歴は数十年にわたり、複数の機関で活動し、その間に「EWD」シリーズとして知られる約500編の技術報告書を含む膨大な業績を残した。彼は、構造化プログラミングの開発への基礎的な貢献により、1972年にACMチューリング賞を受賞した。また、彼の名を冠したダイクストラ賞は、分散システム分野における画期的な論文に毎年授与されており、彼の遺産は今も受け継がれている。
幼少期と教育
ダイクストラは、オランダのロッテルダムで、化学者で教育者のドゥウェ・ワイブ・ダイクストラと、数学者のブレヒト・コーネリア・クライフェルとの間に生まれた。1948年にエラスムス・ギムナジウムを卒業後、ライデン大学で数学を学び、その後理論物理学を専攻した。1950年代初頭、彼はアムステルダムの数学センターでアドリアーン・ファン・ワインハールデンと出会い、そこでオランダ初のプログラマーとしての職を得た。1952年3月から始まったこの仕事は、彼の人生の転機となった。ダイクストラは後に、ファン・ワインハールデンとの重要な議論が、プログラミングを立派な学問分野として追求する決意につながったと回想している。
1957年、マリア・C・デベッツと結婚する際、職業欄に「プログラマー」と記入したが、当時のオランダではこの職業は公的に認められておらず、役所はその記載を受理しなかった。彼は1959年に、エレクトロロジカX1用のアセンブリ言語を記述した論文「自動計算機との通信」により、アムステルダム大学から博士号を取得した。
数学センターと初期の貢献
1952年から1962年にかけて、ダイクストラはアムステルダムの数学センターで働き、ハードウェア設計者のブラム・ヤン・ループストラやカレル・スコルテンと協力した。彼らの規律あるアプローチは、ハードウェアの構築前にプログラミングマニュアルを執筆するというものであり、明確な文書化と慎重な設計を重視し、デバッグの必要性を減らすことを目指した。1956年、ダイクストラはARMACコンピュータの運用開始に際して、最短経路問題を解決するための効率的なアルゴリズムを考案した。しかし、この成果は専門誌が存在しなかったため、1959年まで公表されなかった。1960年には、同僚のヤープ・ゾンネフェルトとともに、プログラミング言語ALGOL 60用の最初のコンパイラを開発した。これは構造化プログラミングの重要な進歩であり、後のソフトウェア開発に大きな影響を与えた。
アイントホーフェンとTHEシステム
1962年、ダイクストラはアイントホーフェン工科大学の数学科の教授に就任した。1960年代後半、彼はTHEマルチプログラミングシステムを構築した。このシステムは、ソフトウェアベースのページング仮想メモリを採用し、オペレーティングシステムの設計における並行性とシステム設計の重要性を示した。この研究は、後の分散コンピューティングの基盤を築くこととなった。また、彼はプログラミング言語の分野にも貢献し、構造化プログラミングを提唱し、goto文の使用を批判した。彼の影響力のあるエッセイ「Go To Statement Considered Harmful」（1968年）は、ソフトウェア工学の規範を形成し、今日でも広く引用されている。
バロース社とEWDシリーズ
1973年8月、ダイクストラはバロース社のリサーチフェローに就任し、研究に専念する立場を得た。この期間中、彼は「EWD」シリーズとして知られる約500編の技術報告書を執筆した。これらは主に私的な流通を目的としたもので、アルゴリズムからプログラミング哲学に至るまで多岐にわたるテーマを扱った。これらの報告書は後にデジタル化され、彼の思考プロセスと問題解決へのアプローチを垣間見ることができる貴重な資料となっている。バロース社での彼の活動は多作であり、1984年まで同社に在籍した。
後年と遺産
1984年、ダイクストラはテキサス大学オースティン校のコンピュータサイエンス学科のシュルンベルジェ記念教授職に就任した。彼は1999年に退職するまでこの職にあった。退職後はオランダのニュエネンに戻り、2002年8月6日に癌との長い闘病の末に亡くなった。彼の死の直前に、ACMは分散コンピューティング分野での影響力のある論文に授与されるダイクストラ賞を創設した。この賞は翌年から彼の名を冠して授与されるようになり、彼の業績を永続的に記念している。彼の貢献は、人工知能、機械学習、ニューラルネットワークなどの分野にも影響を与え続けており、アルゴリズムの効率性と正確性の重要性は今もなお普遍的な原則として受け継がれている。