Der 1993 an Juris Hartmanis verliehene Turing Award würdigte offiziell seine Rolle bei der Begründung der mathematischen Grundlagen der Komplexitätstheorie. Während seiner gesamten Karriere definierte dieser in Lettland geborene Wissenschaftler, wie Rechenprobleme basierend auf der zu ihrer Lösung erforderlichen Zeit und dem Speicherplatz kategorisiert werden, was die Entwicklung der modernen Informatikforschung und den Aufbau akademischer Fachbereiche grundlegend prägte.
Frühes Leben und akademische Grundlagen
Juris Hartmanis wurde 1928 in Riga geboren und zog nach einem Aufenthalt in Deutschland in die Vereinigten Staaten. Er absolvierte ein Graduiertenstudium 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 mit einer Promotion unter der Betreuung von Robert P. Dilworth ab. Zu Beginn seiner Karriere war er als Dozent an der Cornell University und der Ohio State University tätig, bevor er 1958 in das General Electric Research Laboratory 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 das Zeit-Hierarchie-Theorem. Zusammen mit P.M. Lewis II erweiterte Hartmanis diese Konzepte auf die Speichernutzung und trug zu frühen Erkenntnissen über die deterministische Speicherkomplexitä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 Rechenlimits 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 war er 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 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-Award-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 Hauptbeitrag von Juris Hartmanis zur Informatik?
Er begründete die Komplexitätstheorie, die Probleme basierend auf den zur Lösung erforderlichen Zeit- und Speicherressourcen klassifiziert.
### Erhielt Hartmanis akademische Anerkennung von seinem Geburtsland?
Ja, er war Mitglied der Lettischen Akademie der Wissenschaften und erhielt 2001 deren Große Medaille.
