约翰Hopcroft
美国计算机科学家
验证引用
尽管已经尽一切努力跟随引文样式规则,可能会有一些差异。请参考适当的样式手册或其他来源的如果你有任何问题。
选择引用样式
反馈
谢谢你的反馈
我们的编辑器将检查你提交并决定是否修改这篇文章。
约翰Hopcroft,在全约翰·爱德华·Hopcroft(生于1939年10月7日,西雅图,华盛顿美国计算机科学家,美国),和cowin 1986点图灵奖,最高的荣誉计算机科学“基本设计和成就分析的算法和数据结构”。此外,Hopcroft作出了重大贡献自动机理论和计算复杂度。
Hopcroft获得了学士学位(1961)的电气工程美国西雅图大学和一个硕士学位(1962年)和博士学位(1964)的电气工程斯坦福大学。离开斯坦福大学后,Hopcroft任命举行普林斯顿大学(1964 - 67)和康奈尔大学(1967 -),在那里他成为了2004年IBM的工程学和应用数学教授。
yabo亚博网站首页手机大英百科全书测验
电脑和技术测试
Hopcroft》一书的作者形式语言和自动机的关系(1971),与美国计算机科学家杰弗里·d·Ullman Alfred v .哦,计算机算法的设计与分析(1974),介绍了自动机理论、语言和计算(1979)和数据结构和算法(1983)。
Hopcroft当选美国艺术和科学院(1987)美国科学促进会(1987)、《电气与电子工程学院(1987年),美国国家工程院院士(1989),和计算机协会(1994)。Hopcroft服务(1992 - 98)美国国家科学委员会,负责监管美国国家科学基金会。他的其他荣誉包括电气和电子工程师学会(IEEE)约翰·冯·诺依曼金牌(2010)。