表的内容
快速的事实

约翰Hopcroft

美国计算机科学家
验证引用
尽管已经尽一切努力跟随引文样式规则,可能会有一些差异。请参考适当的样式手册或其他来源的如果你有任何问题。
选择引用样式
反馈
修正?更新?遗漏?让我们知道如果你有建议改进这篇文章(需要登录)。
谢谢你的反馈

我们的编辑器将检查你提交并决定是否修改这篇文章。

打印
验证引用
尽管已经尽一切努力跟随引文样式规则,可能会有一些差异。请参考适当的样式手册或其他来源的如果你有任何问题。
选择引用样式
反馈
修正?更新?遗漏?让我们知道如果你有建议改进这篇文章(需要登录)。
谢谢你的反馈

我们的编辑器将检查你提交并决定是否修改这篇文章。

也称为:约翰爱德华Hopcroft
生:
1939年10月7日(83岁) 西雅图 华盛顿
奖励和荣誉:
图灵奖(1986)
研究主题:
分析的算法 数据结构 自动机理论 计算复杂度

约翰Hopcroft,在全约翰·爱德华·Hopcroft(生于1939年10月7日,西雅图,华盛顿美国计算机科学家,美国),和cowin 1986点图灵奖,最高的荣誉计算机科学“基本设计和成就分析的算法数据结构”。此外,Hopcroft作出了重大贡献自动机理论计算复杂度

Hopcroft获得了学士学位(1961)的电气工程美国西雅图大学和一个硕士学位(1962年)和博士学位(1964)的电气工程斯坦福大学。离开斯坦福大学后,Hopcroft任命举行普林斯顿大学(1964 - 67)和康奈尔大学(1967 -),在那里他成为了2004年IBM的工程学和应用数学教授。

电脑芯片。电脑。手拿着电脑芯片。中央处理单元(CPU)。历史与社会、科学和技术、芯片、微处理器主板电脑电路板
yabo亚博网站首页手机大英百科全书测验
电脑和技术测试

Hopcroft》一书的作者形式语言和自动机的关系(1971),与美国计算机科学家杰弗里·d·Ullman Alfred v .哦,计算机算法的设计与分析(1974),介绍了自动机理论、语言和计算(1979)和数据结构和算法(1983)。

Hopcroft当选美国艺术和科学院(1987)美国科学促进会(1987)、《电气与电子工程学院(1987年),美国国家工程院院士(1989),和计算机协会(1994)。Hopcroft服务(1992 - 98)美国国家科学委员会,负责监管美国国家科学基金会。他的其他荣誉包括电气和电子工程师学会(IEEE)约翰·冯·诺依曼金牌(2010)。

威廉·l·Hosch