艾兹格·迪科斯彻
维基百科,自由的百科全书
艾兹格·W·迪科斯彻 (Edsger Wybe Dijkstra,1930年5月11日~2002年8月6日) 荷兰计算机科学家,毕业就职于荷兰莱顿大学,早年钻研物理及数学,而后转为计算学。曾在1972年获得过素有计算机科学界的诺贝尔奖之称的图灵奖, 之后,他还获得过1974年AFIPS Harry Goode Memorial Award、1989年ACM SIGCSE计算机科学教育教学杰出贡献奖、以及2002年ACM PODC最具影响力论文奖。
曾经提出“goto有害论”信号量和PV原语,解决了有趣的“哲学家聚餐”问题。于2002年8月6日在荷兰Nuenen自己的家中与世长辞。终年72岁。
艾兹格·W·迪科斯彻在离散数学中的贡献包括:
提出了目前离散数学应用广泛的最短路径算法(Dijkstra's Shortest Path First Algorithm)
1966年: 佩利 • 67年: 威尔克斯 • 68年: 漢明 • 69年: 閔斯基 • 70年: 维尔金森 • 71年: 麦卡锡 • 72年: 迪科斯彻 • 73年: 巴赫曼 • 74年: 高德納 • 75年: 纽威尔和 西蒙 • 76年: 拉宾和 斯科特 • 77年: 巴科斯 • 78年: 弗洛易德 • 79年: 艾佛森 • 80年: 何珥 • 81年: 科德 • 82年: 古克 • 83年: 湯普遜和 里奇 • 84年: 沃斯 • 85年: 卡普 • 86年: 霍普克罗夫特和 塔扬 • 87年: 科克 • 88年: 苏泽兰 • 89年: 卡亨 • 90年: 考巴托 • 91年: 米尔纳 • 92年: 兰普森 • 93年: 哈特马尼斯和 斯特恩斯 • 94年: 费根鲍姆和 瑞迪 • 95年: 布卢姆 • 96年: 伯努利 • 97年: 恩格尔巴特 • 98年: 格雷 • 99年: 布鲁克斯 • 2000年: 姚期智 • 01年: 达尔和 奈加特 • 02年: 李维斯特, 萨莫尔和 阿德曼 • 03年: 凯 • 04年: 科夫和 卡恩 • 05年: 诺尔 • 06年: 艾伦