艾?赫?·?伯·戴克斯特拉
(
荷蘭語
:
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
.
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
.
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).
外部連結
[
??
]
|
---|
| 1960年代
| |
---|
| 1970年代
| |
---|
| 1980年代
| |
---|
| 1990年代
| |
---|
| 2000年代
| |
---|
| 2010年代
| |
---|
| 2020年代
| |
---|
| |
|