Der Turing-Preis, der Juris Hartmanis 1993 verliehen wurde, würdigte offiziell seine Rolle bei der Etablierung der mathematischen Grundlagen der Komplexitätstheorie. Im Laufe seiner Karriere definierte dieser in Lettland geborene Wissenschaftler, wie Rechenprobleme basierend auf der zu ihrer Lösung erforderlichen Zeit und dem Speicherplatz kategorisiert werden, und prägte damit grundlegend den Verlauf der modernen Informatikforschung und die Entwicklung akademischer Fachbereiche.
Frühes Leben und akademische Grundlagen
Juris Hartmanis wurde 1928 in Riga geboren und zog nach einer Zeit in Deutschland in die Vereinigten Staaten. Er absolvierte ein Postgraduiertenstudium an der University of Missouri–Kansas City und erhielt 1951 einen Master-Abschluss in angewandter Mathematik. Seine formale Ausbildung schloss er 1955 am California Institute of Technology ab, wo er unter der Betreuung von Robert P. Dilworth promovierte. Zu Beginn seiner Karriere war er als Dozent an der Cornell University und der Ohio State University tätig, bevor er 1958 in das Forschungslabor von General Electric eintrat.
Komplexitätstheorie
Während seiner Zeit bei General Electric arbeitete Hartmanis mit Richard E. Stearns zusammen, um das Studium der Komplexitätstheorie zu formalisieren. Ihre Arbeit führte die Klassifizierung von Problemen basierend auf der Rechenzeit ein und etablierte den Zeit-Hierarchie-Satz. Zusammen mit P.M. Lewis II erweiterte Hartmanis diese Konzepte um den Speicherplatzverbrauch und trug so zu frühen Erkenntnissen über die deterministische Platzkomplexität bei. In späteren Jahrzehnten erforschte er die Struktur von NP-vollständigen Mengen und definierte die Boolesche Hierarchie, was das breitere Verständnis von Rechengrenzen beeinflusste.
Institutionelle Führung und Engagement
Hartmanis kehrte 1965 an die Cornell University zurück, wo er als Professor tätig war und der erste Leiter eines der weltweit ersten Informatik-Fachbereiche wurde. Er setzte sich stark für das Wachstum der Disziplin ein und leitete eine bedeutende Studie des National Research Council mit dem Titel Computing the Future, die 1992 veröffentlicht wurde. Zwischen 1996 und 1998 fungierte er als stellvertretender Direktor der Direktion für Computer- und Informationswissenschaften und Ingenieurwesen bei der National Science Foundation.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Anerkennung und berufliche Mitgliedschaften
Im Laufe seiner Karriere wurde Hartmanis in die National Academy of Engineering, die National Academy of Sciences und die American Academy of Arts and Sciences gewählt. Er war Fellow der Association for Computing Machinery und der American Mathematical Society. Sein Heimatland würdigte seine wissenschaftlichen Beiträge 2001 mit der Großen Medaille der Lettischen Akademie der Wissenschaften. Er blieb bis zu seinem Tod im Jahr 2022 ein aktives Mitglied der internationalen Forschungsgemeinschaft.
Fakten auf einen Blick
- Geboren: 1928, Riga - Gestorben: 2022 - Turing-Preisträger: 1993 - Staatsbürgerschaft: Vereinigte Staaten; Lettland - Promotionsinstitution: California Institute of Technology - Hauptfachgebiet: Komplexitätstheorie - Wahl in die National Academy of Engineering: 1989 - Akademische Heimat: Cornell University
Fragen von Lesern
### Was ist der primäre Beitrag von Juris Hartmanis zur Informatik?
Er etablierte die Grundlagen der Komplexitätstheorie, die Probleme basierend auf den zur Lösung erforderlichen Zeit- und Speicherressourcen klassifiziert.
### Erhielt Hartmanis akademische Anerkennung aus seinem Geburtsland?
Ja, er war Mitglied der Lettischen Akademie der Wissenschaften und erhielt 2001 deren Große Medaille.
