Der Turing Award 1993 wurde Richard E. Stearns und Juris Hartmanis für eine wegweisende Arbeit verliehen, die die grundlegende Struktur für die Theorie der Berechnungskomplexität schuf. Diese Forschung legte fest, wie die Schwierigkeit eines Problems mit der Größe seiner Eingabe skaliert – ein Konzept, das bis heute für die moderne Informatik und algorithmische Effizienz unerlässlich ist.
Akademische Grundlagen und frühe Forschung
Richard Edwin Stearns wurde 1936 in Caldwell geboren und begann seinen akademischen Werdegang am Carleton College, wo er 1958 einen Bachelor-Abschluss in Mathematik erwarb. Er setzte sein Studium an der Princeton University fort und schloss 1961 mit einem Doktortitel in Mathematik ab. Seine Dissertation, betreut von Harold W. Kuhn, befasste sich mit der Mathematik von kooperativen Drei-Personen-Spielen ohne Seitenzahlungen.
Beiträge zur theoretischen Informatik
Während seiner Zeit bei General Electric von 1961 bis 1978 leistete Stearns einflussreiche Arbeit zu den formalen Eigenschaften von Computersystemen. 1965 war er Mitautor eines Artikels über die Berechnungskomplexität von Algorithmen, der den Zeithierarchiesatz einführte. Seine Studie von 1967 über Kellerautomaten etablierte die Entscheidbarkeit, ob deterministische Kellerautomaten reguläre Sprachen akzeptieren, während seine Zusammenarbeit mit P.M. Lewis II im Jahr 1968 LL-Parser einführte, eine Entwicklung, die spätere Methoden im Compilerbau prägte.
Akademische Laufbahn und berufliche Anerkennung
Stearns war zwischen 1978 und 2000 als Hochschullehrer und Forscher an der State University of New York in Albany tätig und trug zuletzt den Titel eines Distinguished Professor. Während seiner gesamten Laufbahn unterhielt er Verbindungen zur New York University und war Mitglied der Association for Computing Machinery. Neben dem Turing Award 1993 war seine Karriere durch seine Ernennung zum ACM Fellow 1994 und den Erhalt des Frederick W. Lanchester Prize 1995 geprägt. Stearns verstarb am 29. August 2026 im Alter von 90 Jahren.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Kurzfakten
- Geboren: 1936, Caldwell - Gestorben: 29. August 2026 - Ausbildung: Carleton College, Princeton University - Wichtige Auszeichnung: Turing Award (1993) - Berufliche Zugehörigkeit: General Electric (1961-1978) - Akademische Tätigkeit: State University of New York in Albany (1978-2000) - Forschungsgebiet: Theorie der Berechnungskomplexität - Anerkennung: ACM Fellow (1994)
Häufig gestellte Fragen
### Wofür ist Richard E. Stearns bekannt?
Er ist dafür bekannt, die Grundlagen der Theorie der Berechnungskomplexität etabliert zu haben, insbesondere durch seine gemeinsame Arbeit am Zeithierarchiesatz.
### Wo hat Stearns gelehrt?
Er war Distinguished Professor an der State University of New York in Albany und unterhielt akademische Verbindungen zur New York University.
