Richard Edwin Stearns is a prominent computer scientist who, with Juris Hartmanis, received the 1993 ACM Turing Award "in recognition of their seminal paper which established the foundations for the field of computational complexity theory" (Hartmanis and Stearns, 1965). In 1994 he was inducted as a Fellow of the Association for Computing Machinery. Stearns earned his PhD from Princeton University in 1961. His PhD thesis adviser was Harold W. Kuhn.

PropertyValue
dbpprop:abstract
  • Richard Edwin Stearns is a prominent computer scientist who, with Juris Hartmanis, received the 1993 ACM Turing Award "in recognition of their seminal paper which established the foundations for the field of computational complexity theory" (Hartmanis and Stearns, 1965). In 1994 he was inducted as a Fellow of the Association for Computing Machinery. Stearns earned his PhD from Princeton University in 1961. His PhD thesis adviser was Harold W. Kuhn. Stearns is now Distinguished Professor Emeritus of Computer Science at the University at Albany, which is part of the State University of New York.
  • Richard Edwin Stearns ist ein Informatiker, der 1993 gemeinsam mit Juris Hartmanis den Turing Award für seine Leistungen auf dem Gebiet der Komplexitätstheorie erhielt. Stearns erlangte den Bachelor im Fach Mathematik 1958 am Carleton College, 1961 promovierte er in Mathematik an der Princeton University zum Thema „Three Person Cooperative Games Without Side Payments“. Er war von Juni 1961 bis September 1978 Angestellter der General Electric Company und von September 1978 bis August 2000 Angestellter der University at Albany. Im Jahr 1994 wurde er als „Distinguished Professor“ geehrt, seit September 2000 ist er emeritiert. Stearns ist verheiratet und hat zwei Kinder.
  • Richard Edwin Stearns, nacido el 5 de julio de 1936, es un prominente científico de la computación que, junto a Juris Hartmanis, recibió en 1993 el Premio Turing de la ACM "en reconocimiento a su artículo original que estableció los fundamentos del campo de la teoría de la complejidad computacional". En dicho artículo, "On the Computational Complexity of Algorithms" ("Sobre la Complejidad Computacional de los Algoritmos"), Stearns y Hartmanis establecen una medida de la complejidad de un algoritmo basada en el tiempo de su computación sobre una Máquina de Turing, y a partir de ahí desarrollan los primeros pasos de la teoría de clases de complejidad computacional, que desde entonces sería parte fundamental de la disciplina. Stearns, doctorado por la Universidad de Princeton, es hoy en día Profesor Distinguido Emérito de Ciencias de la Computación en la Universidad de Albany, que forma parte de la State University of New York. En sus propias palabras, en 2006 su interés investigador se centra en la complejidad computacional, teoría de autómatas, y teoría de juegos.
  • Richard Edwin Stearns est un informaticien qui, avec Juris Hartmanis, a reçu en 1993 le prix Turing pour leurs recherches communes sur les bases de la théorie de la complexité des algorithmes. Il est actuellement professeur émerite d'informatique à l'université d'Albany, qui fait partie de l'Université de l'État de New York.
  • リチャード・エドウィン・スターンズ（Richard Edwin Stearns）は、著名な計算機科学者。1993年、ユリス・ハルトマニスと共に「計算複雑性理論の分野を確立した独創的な論文に対して」チューリング賞を受賞した。 2006年現在、スターンズはニューヨーク州立大学オールバニ校計算機科学科の名誉教授である。
  • Richard E. Stearns is een Amerikaans informaticus die in 1993 samen met Juris Hartmanis de Turing Award won voor hun bijdragen aan de complexiteitstheorie. Stearns is sinds 1994 Distinguished Professor Emeritus aan de University at Albany.
  • Richard Edwin Stearns – amerykański informatyk, którego uważa się za współtwórcę teorii złożoności obliczeniowej, za co obaj otrzymali nagrodę Turinga w 1993 roku.
  • Richard Edwin Stearns este un informatician american, autor, împreună cu Juris Hartmanis, al lucrării Despre complexitatea computaţională a algoritmilor, lucrare care a pus bazele teoriei complexităţii algoritmilor şi care a adus autorilor săi Premiul Turing în 1993.
  • Ричард Эдвин Стернс — учёный в области теории вычислительных систем, награждён в 1993 году премией Тьюринга за достижения в исследовании теории сложности вычислений.
dbpprop:hasPhotoCollection
rdfs:comment
  • Richard Edwin Stearns is a prominent computer scientist who, with Juris Hartmanis, received the 1993 ACM Turing Award "in recognition of their seminal paper which established the foundations for the field of computational complexity theory" (Hartmanis and Stearns, 1965). In 1994 he was inducted as a Fellow of the Association for Computing Machinery. Stearns earned his PhD from Princeton University in 1961. His PhD thesis adviser was Harold W. Kuhn.
  • Richard Edwin Stearns ist ein Informatiker, der 1993 gemeinsam mit Juris Hartmanis den Turing Award für seine Leistungen auf dem Gebiet der Komplexitätstheorie erhielt. Stearns erlangte den Bachelor im Fach Mathematik 1958 am Carleton College, 1961 promovierte er in Mathematik an der Princeton University zum Thema „Three Person Cooperative Games Without Side Payments“.
  • Richard Edwin Stearns, nacido el 5 de julio de 1936, es un prominente científico de la computación que, junto a Juris Hartmanis, recibió en 1993 el Premio Turing de la ACM "en reconocimiento a su artículo original que estableció los fundamentos del campo de la teoría de la complejidad computacional".
  • Richard Edwin Stearns est un informaticien qui, avec Juris Hartmanis, a reçu en 1993 le prix Turing pour leurs recherches communes sur les bases de la théorie de la complexité des algorithmes. Il est actuellement professeur émerite d'informatique à l'université d'Albany, qui fait partie de l'Université de l'État de New York.
  • リチャード・エドウィン・スターンズ（Richard Edwin Stearns）は、著名な計算機科学者。1993年、ユリス・ハルトマニスと共に「計算複雑性理論の分野を確立した独創的な論文に対して」チューリング賞を受賞した。 2006年現在、スターンズはニューヨーク州立大学オールバニ校計算機科学科の名誉教授である。
  • Richard E. Stearns is een Amerikaans informaticus die in 1993 samen met Juris Hartmanis de Turing Award won voor hun bijdragen aan de complexiteitstheorie. Stearns is sinds 1994 Distinguished Professor Emeritus aan de University at Albany.
  • Richard Edwin Stearns – amerykański informatyk, którego uważa się za współtwórcę teorii złożoności obliczeniowej, za co obaj otrzymali nagrodę Turinga w 1993 roku.
  • Richard Edwin Stearns este un informatician american, autor, împreună cu Juris Hartmanis, al lucrării Despre complexitatea computaţională a algoritmilor, lucrare care a pus bazele teoriei complexităţii algoritmilor şi care a adus autorilor săi Premiul Turing în 1993.
  • Ричард Эдвин Стернс — учёный в области теории вычислительных систем, награждён в 1993 году премией Тьюринга за достижения в исследовании теории сложности вычислений.
rdfs:label
  • Richard Stearns (computer scientist)
  • Richard Edwin Stearns
  • Richard Stearns
  • Richard Stearns
  • リチャード・スターンズ
  • Richard E. Stearns
  • Richard Stearns
  • Richard Stearns
  • Стернс, Ричард Эдвин
owl:sameAs
skos:subject
foaf:page
is dbpprop:redirect of