艾兹赫尔·戴克斯特拉

艾兹赫尔·韦伯·戴克斯特拉(,,),又譯艾兹赫尔·韦伯·迪杰斯特拉,生於荷蘭鹿特丹,计算机科学家,是荷蘭第一位以程序设计為專業的科學家。他曾在1972年获得图灵奖,之后还获得1974年AFIPS Harry Goode Memorial Award、1989年ACM SIGCSE计算机科学教育教学杰出贡献奖。

2002年,在他去世前不久,获得了ACM PODC(分布式计算原理)最具影响力论文奖,以表彰他在分布式领域中关于程序计算自稳定的贡献。为了纪念他,这个每年一度奖项也在此之后更名为“Dijkstra奖”。

他曾经提出“GOTO有害论”,信号量和PV原语(),解决了“哲学家就餐问题”。

生平
艾兹赫尔·韦伯·戴克斯特拉出生于鹿特丹,大學就讀於萊頓大學,研究理論物理學。但他很快就發現自己的興趣是計算機科學。1980年代,擔任埃因霍溫理工大學教授。

2002年8月6日,戴克斯特拉在荷兰尼嫩自己的家中与世长辞。终年72岁。

學術貢獻
他的贡献包括:

  • 提出了目前在离散数学中应用广泛的最短路径算法(Dijkstra's Shortest Path First Algorithm)
  • 为解决操作系统中资源分配问题,提出银行家算法。

註釋
延伸閱讀
*
*
*
*
*
*
*
*
*
*
*
*
*

外部連結
*
*

评论 (0)

  • 还没有评论,来抢沙发吧。