Richard Stearns

Richard Stearns

Richard Stearns

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.

Referencias

  • Hartmanis, J., and Stearns, R. E. On the computational complexity of algorithms. Trans. Amer. Math. Soc. 117 (1965), 285-306.

Enlaces externos

Obtenido de "Richard Stearns"

Wikimedia foundation. 2010.

См. также в других словарях:

  • Richard Stearns — may refer to: *Richard Stearns (computer scientist) (born 1936), American theoretical computer scientist *Richard Stearns (World Vision), president of the evangelical charity World Vision *Richard G. Stearns, Judge of the United States District… …   Wikipedia

  • Richard Stearns — ist der Name folgender Personen: Richard Stearns (Manager), amerikanischer Manager, Leiter von World Vision United States Richard Edwin Stearns (* 1936), amerikanischer Informatiker Diese Seite ist eine Begriffsklärung …   Deutsch Wikipedia

  • Richard Stearns — Pour les articles homonymes, voir Stearns. Richard Stearns Richard Edwin Stearns (né le 5 juillet 1936) est un informaticien qui, avec Jur …   Wikipédia en Français

  • Richard Stearns (Manager) — Richard Stearns ist der derzeitige Präsident von World Vision Inc., dem amerikanischen Büro einer evangelikal geprägten Hilfsorganisation mit Sitz in Federal Way, Washington.[1] Inhaltsverzeichnis 1 Biographie 2 Publikationen 3 …   Deutsch Wikipedia

  • Richard Stearns (World Vision) — Richard Stearns is the president of World Vision United States, a Christian relief charity based in Federal Way, Washington.External links* [http://blog.guykawasaki.com/2007/05/ten or so quest.html 2007/05 Interview with Guy Kawasaki: Ten (or so) …   Wikipedia

  • Richard Stearns (computer scientist) — Richard Edwin Stearns, born July 5, 1936, 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… …   Wikipedia

  • Richard E. Stearns — Richard Stearns Pour les articles homonymes, voir Stearns. Richard Edwin Stearns (né le 5 juillet 1936) 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 …   Wikipédia en Français

  • Richard Edwin Stearns — Richard Stearns Pour les articles homonymes, voir Stearns. Richard Edwin Stearns (né le 5 juillet 1936) 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 …   Wikipédia en Français

  • Stearns — ist der Familienname folgender Personen: Asahel Stearns (1774–1839), US amerikanischer Politiker Bill Stearns (1853–1898), US amerikanischer Baseballspieler Cliff Stearns (* 1941), US amerikanischer Politiker Foster Waterman Stearns (1881–1956),… …   Deutsch Wikipedia

  • Richard W. Hamming — Richard Hamming Richard Hamming Nom de naissance Richard Wesley Hamming Naissance 11 février 1915 Chicago (Illinois) Décès 7 janvier 1998 (à 72 ans) Monterey (Californie) Nationalité …   Wikipédia en Français


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»