理查德·e·斯特恩斯

美国数学家和计算机科学家
验证引用
虽然已尽一切努力遵循引用风格规则,但可能会有一些差异。如果您有任何问题,请参考相应的样式手册或其他资料。
选择引用格式
反馈
修正?更新?遗漏?让我们知道如果你有建议来改进这篇文章(需要登录)。
谢谢您的反馈

我们的编辑将审阅你所提交的内容,并决定是否修改文章。

打印
验证引用
虽然已尽一切努力遵循引用风格规则,但可能会有一些差异。如果您有任何问题,请参考相应的样式手册或其他资料。
选择引用格式
反馈
修正?更新?遗漏?让我们知道如果你有建议来改进这篇文章(需要登录)。
谢谢您的反馈

我们的编辑将审阅你所提交的内容,并决定是否修改文章。

备选标题:理查德·埃德温·斯特恩斯
生:
1936年7月5日(86岁) 考德威尔 新泽西
获奖及荣誉:
图灵奖(1993)
研究科目:
博弈理论 算法分析 有限的传感器 自动机理论 计算复杂度

理查德·e·斯特恩斯,全文理查德·埃德温·斯特恩斯(生于1936年7月5日,考德威尔新泽西,美国数学家、计算机科学家,与美国计算机科学家共同获奖法学博士Hartmanis, 1993年的点图灵奖的最高荣誉计算机科学.斯特恩斯和哈特曼尼斯被引用的原因是他们“开创性的论文,为研究领域奠定了基础计算复杂度理论”。

斯特恩斯收到了学士学位(1958)数学卡尔顿大学1961年获得数学博士学位普林斯顿大学.斯特恩斯后来为通用电气公司(1961-78),然后返回学术界奥尔巴尼大学的一个职位纽约州立大学(纽约州立大学)。1978年至2000年,他在该校任教,并成为名誉教授。

电脑芯片。电脑。手持电脑芯片。中央处理器(CPU)。历史与社会,科学与技术,微芯片,微处理器主板,计算机电路板
yabo亚博网站首页手机大英百科全书测验
电脑及科技测验

“论算法的计算复杂性”,由Stearns和Hartmanis在美国数学学会会刊(1965年5月),建立了计算复杂性的精确度量,并发展了复杂性类理论。除了复杂性理论,斯特恩斯还对算法分析自动机理论,博弈理论

斯登写道序贯机的代数结构理论“,(1966),与Hartmanis,和编译器设计理论(1976),与纽约州立大学计算机科学教授Philip M. Lewis和Daniel J. Rosenkrantz。

威廉·l·霍施