艾もぐさ兹赫尔·戴克斯特拉ひしげ

艾もぐさ兹赫尔·戴克斯特拉ひしげ
Edsger Dijkstra
艾もぐさ兹赫尔·戴克斯特拉ひしげ; Edsger Dijkstra
出生しゅっしょう	1930年ねん5月がつ11日にち; 荷に蘭らん鹿しか特とく丹に
逝世	2002年ねん8月がつ6日にち（72歲さい）; 荷に蘭らん尼あま嫩
公民こうみん权	荷に蘭らん
教育きょういく程度ていど	萊頓大學だいがく（B.S., M.S.）; 阿おもね姆斯特とく丹に大學だいがく（Ph.D.）
知名ちめい于	戴克斯特拉ひしげ算法さんぽう; 结构化か编程; THE 操作そうさ系けい统; 信号しんごう量りょう（semaphore）
配偶はいぐう	Maria (Ria) C. Debets
奖项	SIGCSE傑出けっしゅつ貢獻こうけん獎（英えい语：Outstanding Contribution to Computer Science Education）（1989）; 圖ず靈れい獎（1972）; ACM會かい士し（英えい语：ACM Fellow）（1994）; 戴克斯特拉ひしげ獎（英えい语：Dijkstra Prize）（2002）;
	科学かがく生涯しょうがい
研究けんきゅう领域	計算けいさん機き科學かがく、理論りろん計算けいさん機き科學かがく
机つくえ构	荷に蘭らん數學すうがく和わ計算けいさん機き科學かがく研究けんきゅう學會がっかい; 埃ほこり因いん霍温理工りこう大学だいがく; 寶來ほうらい公司こうじ（英えい语：Burroughs Corporation）; 德とく克かつ薩斯大學だいがく奧おく斯汀分校ぶんこう
论文	Communication with an Automatic Computer（1959）
博士はかせ導師どうし	阿おもね德とく里さと安やす·範はん·韋恩加登かと（英えい语：Adriaan van Wijngaarden）
博士はかせ生せい	尼あま可か·赫伯曼; 揚あげ·L·A·范·德とく·斯內普あまね肖あやか特とく（英えい语：Jan L. A. van de Snepscheut）; Netty van Gasteren; David A. Naumann
受影响自	阿おもね德とく里さと安やす·範はん·韋恩加登かと（英えい语：Adriaan van Wijngaarden）;
施ほどこせ影かげ响于	東ひがし尼あま·霍爾; 尼あま克かつ勞ろう斯·維爾特とく; 泊とまり·派は克かつ·漢かん森もり; 萊斯利り·蘭らん波は特とく; 什洛米まい·多た萊夫（英えい语：Shlomi Dolev）; 亞あ歷れき山大やまだい·斯特潘はん諾だく夫おっと（英えい语：Alexander Stepanov）; 戴維·格かく里さと斯（英えい语：David Gries）; 大だい衛まもる·派は納おさめ斯（英えい语：David Parnas）;

艾もぐさ兹赫尔·韦伯·戴克斯特拉ひしげ（荷に蘭らん語ご：Edsger Wybe Dijkstra，荷に兰语：[ˈɛtsxər ˈʋibə ˈdɛikstra] （^ⓘ），1930年ねん5月がつ11日にち—2002年ねん8月がつ6日にち），又また譯わけ艾もぐさ兹赫尔·韦伯·迪すすむ杰斯特とく拉ひしげ，生なま於荷に蘭らん鹿しか特とく丹に，计算机つくえ科学かがく家いえ，是ぜ荷に蘭らん第だい一位以程式為專業的科學家。^[9]曾在1972年ねん获得图灵奖，之これ后きさき，他た还获得とく1974年ねんAFIPS Harry Goode Memorial Award、1989年ねんACM SIGCSE计算机つくえ科学かがく教育きょういく教学きょうがく杰出贡献奖。

2002年ねん，在ざい他た去さ世よ前ぜん不ふ久ひさ，艾もぐさ兹赫尔获得とく了りょうACM PODC（分布ぶんぷ式しき计算原理げんり）最さい具ぐ影かげ响力论文奖，以表彰ひょうしょう他た在ざい分布ぶんぷ式しき领域中ちゅう关于程ほど序じょ计算自じ稳定的てき贡献。为了纪念他た，这个每年まいとし一度奖项也在此后被更名为“Dijkstra奖”。

他た曾经提出ていしゅつ“GOTO有害ゆうがい论”，信号しんごう量りょう和わPV原げん语（passeren vrijgeven），解かい决了“哲学てつがく家か就餐问题”。

生平おいだいら

艾もぐさ兹赫尔·韦伯·戴克斯特拉ひしげ出生しゅっしょう于鹿しか特とく丹に，大學だいがく就讀於萊頓大學だいがく，研究けんきゅう理論りろん物理ぶつり學がく。^[10]^[11]但ただし他た很快就發現はつげん自己じこ的てき興趣きょうしゅ是ぜ計算けいさん機き科學かがく。1980年代ねんだい，擔任たんにん埃ほこり因いん霍溫理工りこう大學だいがく教授きょうじゅ。

2002年ねん8月がつ6日にち，戴克斯特拉ひしげ在荷ざいか兰尼あま嫩自己じこ的てき家中いえじゅう与あずか世よ长辞。终年72岁。

學術がくじゅつ貢獻こうけん

他た的てき贡献包括ほうかつ：

提出ていしゅつ了りょう目前もくぜん在ざい离散数学すうがく中ちゅう应用广泛的てき最短さいたん路ろ径みち算法さんぽう（Dijkstra's Shortest Path First Algorithm）
为解决操作そうさ系けい统中ちゅう资源分配ぶんぱい问题，提出ていしゅつ银行家か算法さんぽう。

註釋ちゅうしゃく

^ Hoare, C.A.R. The 2010 Edsger W. Dijkstra Memorial Lecture: What Can We Learn from Edsger W. Dijkstra?. Department of Computer Science, The University of Texas at Austin. 12 October 2010 [12 August 2015]. （原始げんし内容ないよう存そん档于2022-03-21）.
^ 引用いんよう错误：没ぼつ有ゆう为名为Wirth2005的てき参考さんこう文献ぶんけん提供ていきょう内容ないよう
^ 引用いんよう错误：没ぼつ有ゆう为名为Wirth2008的てき参考さんこう文献ぶんけん提供ていきょう内容ないよう
^ In his 2004 memoir, "A Programmer's Story: The Life of a Computer Pioneer", Brinch Hansen wrote that he used "Cooperating Sequential Processes" to guide his work implementing multiprogramming on the RC 4000, and described it saying, "One of the great works in computer programming, this masterpiece laid the conceptual foundation for concurrent programming."
^ Lamport, Leslie. 2002 PODC Influential Paper Award. ACM Symposium on Principles of Distributed Computing. 2002 [2020-09-22]. （原始げんし内容ないよう存そん档于2019-10-06）. Edsger W. Dijkstra started the field of concurrent and distributed algorithms with his 1965 CACM paper "Solution of a Problem in Concurrent Programming Control", in which he first stated and solved the mutual exclusion problem. That paper is probably why PODC exists; it certainly inspired most of my work.
^ 引用いんよう错误：没ぼつ有ゆう为名为Lamport (2015)的てき参考さんこう文献ぶんけん提供ていきょう内容ないよう
^ Dolev, Shlomi: Self-stabilization. (Cambridge, MA: MIT Press, 2000) ISBN 978-0-262-04178-2
^ Lo Russo, Graziano (1997). An Interview with A. Stepanov (Edizioni Infomedia srl.). STLport.org. [21 December 2017]. （原始げんし内容ないよう存そん档于2009-03-04）. Alexander Stepanov: "...I also discovered books of two great computer scientists from whose work I learned the scientific foundation of my trade: Donald Knuth and Edsger Dijkstra. Knuth taught me the answers. Dijkstra taught me the questions. Time and time again I come back to their works for new insights."
^ Hoare, Tony. Obituary: Edsger Wybe Dijkstra. Physics Today. March 2003, 56 (3): 96–98 [2017-07-19]. doi:10.1063/1.1570789. （原始げんし内容ないよう存そん档于2016-08-31）.
^ Edsger Wybe Dijkstra. Stichting Digidome. 3 September 2003. （原始げんし内容ないよう存そん档于6 December 2004）.
^ O'Connor, J J; Robertson, E F. Dijkstra biography. The MacTutor History of Mathematics, School of Mathematics and Statistics, University of St Andrews, Scotland. July 2008 [18 January 2014]. （原始げんし内容ないよう存そん档于11 October 2013）.

延伸えんしん閱讀

Apt, Krzysztof R. Edsger Wybe Dijkstra (1930–2002): A Portrait of a Genius. Formal Aspects of Computing. 2002, 14 (2): 92–98 [2018-04-03]. arXiv:cs/0210001  . doi:10.1007/s001650200029. （原始げんし内容ないよう存そん档于2021-04-11）.
Per Brinch Hansen. The Origin of Concurrent Programming: From Semaphores to Remote Procedure Calls. Springer. 2002 [2018-04-03]. ISBN 978-0-387-95401-1. （原始げんし内容ないよう存そん档于2021-04-11）.
M. Ben-Ari（英えい语：Mordechai Ben-Ari）. Principles of Concurrent and Distributed Programming 2nd. Addison-Wesley. 2006 [2018-04-03]. ISBN 978-0-321-31283-9. （原始げんし内容ないよう存そん档于2021-04-11）.
Broy, M.; Denert, Ernst (编). Software Pioneers: Contributions to Software Engineering. Springer. 2002: 3 [2018-04-03]. ISBN 978-3-540-43081-0. （原始げんし内容ないよう存そん档于2021-04-11）.
Daylight, Edgar G. The Dawn of Software Engineering: from Turing to Dijkstra. Lonely Scholar. 2012. ISBN 9789491386022.
Daylight, Edgar G. Dijkstra's Rallying Cry for Generalization: The Advent of the Recursive Procedure, Late 1950s–Early 1960s. The Computer Journal. 2011, 54 (11): 1756–72. doi:10.1093/comjnl/bxr002.
Shlomi Dolev（英えい语：Shlomi Dolev）. Self-stabilization. MIT Press. 2000 [2018-04-03]. ISBN 978-0-262-04178-2. （原始げんし内容ないよう存そん档于2021-04-11）.
Feijen, W.H.J.; Gries, David (编). Beauty Is Our Business: A Birthday Salute to Edsger W. Dijkstra. Springer. 1990 [2018-04-03]. ISBN 978-0-387-97299-2. （原始げんし内容ないよう存そん档于2021-04-11）.
Laplante, Phillip A. Great papers in computer science. IEEE Press. 1996 [2018-04-03]. ISBN 978-0-7803-1112-1. （原始げんし内容ないよう存そん档于2021-04-11）.
Lee, J.A.N. Frontiers of Computing: A Tribute to Edsger W. Dijkstra on the Occasion of his 60th Birthday (PDF). Ann. Hist. Comp. 1991, 13 (1): 91–96 [2018-04-03]. （原始げんし内容ないよう存そん档于2021-04-11）.
O’Regan, Gerard. Giants of Computing: A Compendium of Select, Pivotal Pioneers. Springer. 2013 [2018-04-03]. ISBN 978-1-4471-5340-5. （原始げんし内容ないよう存そん档于2021-04-11）.
Payette, Sandy. Hopper and Dijkstra: Crisis, Revolution, and the Future of Programming. IEEE Annals of the History of Computing. 2014, 36 (4): 64–73 [2018-04-03]. doi:10.1109/MAHC.2014.54. （原始げんし内容ないよう存そん档于2021-04-11）.
Shasha, Dennis; Lazere, Cathy. Out of their Minds: The Lives and Discoveries of 15 Great Computer Scientists. Springer. 1998 [2018-04-03]. ISBN 978-0-387-98269-4. （原始げんし内容ないよう存そん档于2021-04-11）.

外部がいぶ連結れんけつ

E.W. Dijkstra Archive. Center for American History, University of Texas at Austin. [2018-04-03]. （原始げんし内容ないよう存そん档于2005-04-20）.
Dijkstra's Rallying Cry for Generalization. A site devoted to Dijkstra’s works and thoughts, created and maintained by the historian of computing Edgar Graham Daylight. [2018-04-03]. （原始げんし内容ないよう存そん档于2021-04-11）.

[1] Hoare, C.A.R. The 2010 Edsger W. Dijkstra Memorial Lecture: What Can We Learn from Edsger W. Dijkstra?. Department of Computer Science, The University of Texas at Austin. 12 October 2010 [12 August 2015]. （原始げんし内容ないよう存そん档于2022-03-21）.

[Wirth2005-2] 引用いんよう错误：没ぼつ有ゆう为名为Wirth2005的てき参考さんこう文献ぶんけん提供ていきょう内容ないよう

[Wirth2008-3] 引用いんよう错误：没ぼつ有ゆう为名为Wirth2008的てき参考さんこう文献ぶんけん提供ていきょう内容ないよう

[4] In his 2004 memoir, "A Programmer's Story: The Life of a Computer Pioneer", Brinch Hansen wrote that he used "Cooperating Sequential Processes" to guide his work implementing multiprogramming on the RC 4000, and described it saying, "One of the great works in computer programming, this masterpiece laid the conceptual foundation for concurrent programming."

[LLamport2002-5] Lamport, Leslie. 2002 PODC Influential Paper Award. ACM Symposium on Principles of Distributed Computing. 2002 [2020-09-22]. （原始げんし内容ないよう存そん档于2019-10-06）. Edsger W. Dijkstra started the field of concurrent and distributed algorithms with his 1965 CACM paper "Solution of a Problem in Concurrent Programming Control", in which he first stated and solved the mutual exclusion problem. That paper is probably why PODC exists; it certainly inspired most of my work.

[Lamport_(2015)-6] 引用いんよう错误：没ぼつ有ゆう为名为Lamport (2015)的てき参考さんこう文献ぶんけん提供ていきょう内容ないよう

[Dolev2000-7] Dolev, Shlomi: Self-stabilization. (Cambridge, MA: MIT Press, 2000) ISBN 978-0-262-04178-2

[Stepanov-8] Lo Russo, Graziano (1997). An Interview with A. Stepanov (Edizioni Infomedia srl.). STLport.org. [21 December 2017]. （原始げんし内容ないよう存そん档于2009-03-04）. Alexander Stepanov: "...I also discovered books of two great computer scientists from whose work I learned the scientific foundation of my trade: Donald Knuth and Edsger Dijkstra. Knuth taught me the answers. Dijkstra taught me the questions. Time and time again I come back to their works for new insights."

[9] Hoare, Tony. Obituary: Edsger Wybe Dijkstra. Physics Today. March 2003, 56 (3): 96–98 [2017-07-19]. doi:10.1063/1.1570789. （原始げんし内容ないよう存そん档于2016-08-31）.

[10] Edsger Wybe Dijkstra. Stichting Digidome. 3 September 2003. （原始げんし内容ないよう存そん档于6 December 2004）.

[11] O'Connor, J J; Robertson, E F. Dijkstra biography. The MacTutor History of Mathematics, School of Mathematics and Statistics, University of St Andrews, Scotland. July 2008 [18 January 2014]. （原始げんし内容ないよう存そん档于11 October 2013）.

[9]

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[10]

[11]

艾もぐさ兹赫尔·戴克斯特拉ひしげ Edsger Dijkstra

出生しゅっしょう	(1930-05-11)1930年ねん5月がつ11日にち荷に蘭らん鹿しか特とく丹に
逝世	2002年ねん8月がつ6日にち(2002歲さい—08—06)（72歲さい）荷に蘭らん尼あま嫩
公民こうみん权	荷に蘭らん
教育きょういく程度ていど	萊頓大學だいがく（B.S., M.S.）阿おもね姆斯特とく丹に大學だいがく（Ph.D.）
知名ちめい于	戴克斯特拉ひしげ算法さんぽう结构化か编程 THE 操作そうさ系けい统信号しんごう量りょう（semaphore）
配偶はいぐう	Maria (Ria) C. Debets
奖项	SIGCSE傑出けっしゅつ貢獻こうけん獎（英えい语：Outstanding Contribution to Computer Science Education）（1989）圖ず靈れい獎（1972） ACM會かい士し（英えい语：ACM Fellow）（1994）戴克斯特拉ひしげ獎（英えい语：Dijkstra Prize）（2002）
科学かがく生涯しょうがい
研究けんきゅう领域	計算けいさん機き科學かがく、理論りろん計算けいさん機き科學かがく
机つくえ构	荷に蘭らん數學すうがく和わ計算けいさん機き科學かがく研究けんきゅう學會がっかい埃ほこり因いん霍温理工りこう大学だいがく寶來ほうらい公司こうじ（英えい语：Burroughs Corporation）德とく克かつ薩斯大學だいがく奧おく斯汀分校ぶんこう
论文	Communication with an Automatic Computer（1959）
博士はかせ導師どうし	阿おもね德とく里さと安やす·範はん·韋恩加登かと（英えい语：Adriaan van Wijngaarden）
博士はかせ生せい	尼あま可か·赫伯曼揚あげ·L·A·范·德とく·斯內普あまね肖あやか特とく（英えい语：Jan L. A. van de Snepscheut） Netty van Gasteren David A. Naumann
受影响自	阿おもね德とく里さと安やす·範はん·韋恩加登かと（英えい语：Adriaan van Wijngaarden）
施ほどこせ影かげ响于	東ひがし尼あま·霍爾^[1] 尼あま克かつ勞ろう斯·維爾特とく^[2]^[3] 泊とまり·派は克かつ·漢かん森もり^[4] 萊斯利り·蘭らん波は特とく^[5]^[6] 什洛米まい·多た萊夫（英えい语：Shlomi Dolev）^[7] 亞あ歷れき山大やまだい·斯特潘はん諾だく夫おっと（英えい语：Alexander Stepanov）^[8] 戴維·格かく里さと斯（英えい语：David Gries）大だい衛まもる·派は納おさめ斯（英えい语：David Parnas）