理查德·e·斯特恩斯
美国数学家和计算机科学家
验证引用
虽然已尽一切努力遵循引用风格规则,但可能会有一些差异。如果您有任何问题,请参考相应的样式手册或其他资料。
选择引用格式
反馈
谢谢您的反馈
我们的编辑将审阅你所提交的内容,并决定是否修改文章。
理查德·e·斯特恩斯,全文理查德·埃德温·斯特恩斯(生于1936年7月5日,考德威尔,新泽西,美国数学家、计算机科学家,与美国计算机科学家共同获奖法学博士Hartmanis, 1993年的点图灵奖的最高荣誉计算机科学.斯特恩斯和哈特曼尼斯被引用的原因是他们“开创性的论文,为研究领域奠定了基础计算复杂度理论”。
斯特恩斯收到了学士学位(1958)数学从卡尔顿大学1961年获得数学博士学位普林斯顿大学.斯特恩斯后来为通用电气公司(1961-78),然后返回学术界奥尔巴尼大学的一个职位纽约州立大学(纽约州立大学)。1978年至2000年,他在该校任教,并成为名誉教授。
yabo亚博网站首页手机大英百科全书测验
电脑及科技测验
“论算法的计算复杂性”,由Stearns和Hartmanis在美国数学学会会刊(1965年5月),建立了计算复杂性的精确度量,并发展了复杂性类理论。除了复杂性理论,斯特恩斯还对算法分析,自动机理论,博弈理论.
斯登写道序贯机的代数结构理论“,(1966),与Hartmanis,和编译器设计理论(1976),与纽约州立大学计算机科学教授Philip M. Lewis和Daniel J. Rosenkrantz。