艾茲赫爾·戴克斯特拉

艾茲赫爾·戴克斯特拉

艾茲赫爾·戴克斯特拉(Edsger Wybe Dijkstra,1930年5月11日-2002年8月6日),荷蘭計算機科學家,畢業就職於荷蘭萊頓大學,早年鑽研物理及數學,而後轉為計算學。曾在1972年獲得過素有計算機科學界的諾貝爾獎之稱的圖靈獎,之後,他還獲得過1974年AFIPS Harry Goode Memorial Award、1989年ACM SIGCSE計算機科學教育教學傑出貢獻獎。

艾茲赫爾·戴克斯特拉(Edsger Wybe Dijkstra,1930年5月11日-2002
艾茲赫爾·戴克斯特拉艾茲赫爾·戴克斯特拉
年8月6日),荷蘭計算機科學家,畢業就職於荷蘭萊頓大學,早年鑽研物理及數學,而後轉為計算學。曾在1972年獲得過素有計算機科學界的諾貝爾獎之稱的圖靈獎,之後,他還獲得過1974年AFIPS Harry Goode Memorial Award、1989年ACM SIGCSE計算機科學教育教學傑出貢獻獎。
2002年,在他去世前不久,戴克斯特拉獲得了ACM PODC(分散式計算原理)最具影響力論文獎,以表彰他在分散式領域中關於程式計算自穩定的貢獻。為了紀念他,這個每年一度獎項也在此後被更名為“Dijkstra獎”。
他曾經提出“GOTO有害論”信號量和PV原語,解決了有趣的“哲學家就餐問題”。2002年8月6日,戴克斯特拉在荷蘭Nuenen自己的家中與世長辭。終年72歲。
他的貢獻包括:
提出了目前離散數學套用廣泛的最短路徑算法(Dijkstra's Shortest Path First Algorithm)
為解決作業系統中資源分配問題,提出銀行家算法

相關詞條

相關搜尋

熱門詞條

聯絡我們