Juris Hartmanis

Juris Hartmanis
Juris Hartmanis (2002)

Juris Hartmanis (* 5. Juli 1928 in Riga, Lettland) ist ein lettisch-amerikanischer Informatiker, der gemeinsam mit Richard Edwin Stearns 1993 den Turing Award für seine Forschungsleistungen auf dem Gebiet der Komplexitätstheorie erhielt.

Inhaltsverzeichnis

Leben

Nach dem Zweiten Weltkrieg zog er zunächst nach Deutschland. Er erwarb ein Diplom in Physik an der Universität Marburg und emigrierte in die Vereinigten Staaten von Amerika, wo er einen Master-Abschluss in Angewandter Mathematik an der University of Missouri–Kansas City absolvierte. Schließlich erlangte er 1955 am Caltech einen Ph.D. in Mathematik bei Robert Dilworth.

In der Folge arbeitete er für das General Electric Research Laboratory, wo er Prinzipien der Informatik erforschte und lehrte. 1964 veröffentlichten er und Richard Edwin Stearns das für die Komplexitätstheorie wegweisende und namensgebende Paper Computational complexity of recursive sequences (1965 als On the computational complexity of algorithms wiederveröffentlicht), in dem sie unter anderem DTIME und damit generell Komplexitätsklassen sowie ein frühes Speedup-Theorem einführten. Zusammen mit Phil Lewis führten Stearns und Hartmanis 1965 neben der Zeit- auch die Platzkomplexität ein.

1965 wurde er Professor der Cornell University. Zu Hartmanis' Doktoranden gehört Neil Immerman (Gödel-Preis 1995).

Hartmanis gehört dem Science Board und dem Science Steering Committee des Santa Fe Institute an.

Auszeichnungen

Schriften

  • Mit Richard Edwin Stearns: On the computational complexity of algorithms. Transactions of the American Mathematical Society 117 (1965), S. 285–306. Zunächst als Computational complexity of recursive sequences. In: Proceedings of the Fifth Annual IEEE Symposium on Switching Circuit Theory and Logical Design, Princeton, N.J., 1964, S. 82–90.
  • Mit Richard Edwin Stearns und Phil M. Lewis: Hierarchies of Memory Limited Computations. In: Proceedings of the Sixth Annual IEEE Symposium on Switching Circuit Theory and Logical Design, Ann Arbor, Mich., 1965, S. 179–190.

Weblinks


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Juris Hartmanis — en 2002. Nombre …   Wikipedia Español

  • Juris Hartmanis — en 2002. Juris Hartmanis (né le 7 juillet 1928 à Rīga en Lettonie), est un informaticien letton. Avec Richard Stearns, il a reçu en 1993 le prix Turing pour leur travail commun. Leurs recherches ont conduit à la naissance de la …   Wikipédia en Français

  • Juris Hartmanis — Infobox Scientist name = Juris Hartmanis image width = 150px caption = birth date = Birth date and age|1928|7|7|mf=y birth place = Riga, Latvia death date = death place = residence = citizenship = nationality = ethnicity = field = Computer… …   Wikipedia

  • Hartmanis — Juris Hartmanis (2002) Juris Hartmanis (* 5. Juli 1928 in Riga, Lettland) ist ein renommierter Informatiker, der gemeinsam mit Richard Stearns 1993 den Turing Award für seine Forschungsleistungen auf dem Gebiet der Komplexitätstheorie erhielt.… …   Deutsch Wikipedia

  • Richard Edwin Stearns — 2009 Richard „Dick“ Edwin Stearns (* 5. Juli 1936 in Caldwell, New Jersey) ist ein amerikanischer Informatiker, der 1993 gemeinsam mit Juris Hartmanis den Turing Award für seine Leistungen auf dem Gebiet der Komplexitätstheorie erhielt. Stearns… …   Deutsch Wikipedia

  • Хартманис, Юрис — В Википедии есть статьи о других людях с такой фамилией, см. Хартманис. Юрис Хартманис Juris Hartmanis …   Википедия

  • Юрис Хартманис — Juris Hartmanis Дата рождения: 5 июля 1928(19280705) Место рождения: Рига, Латвия Научная сфера …   Википедия

  • 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 Edwin Stearns (* 5. Juli 1936 in Caldwell, New Jersey) 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… …   Deutsch Wikipedia

  • Komplexitätstheorie — Die Komplexitätstheorie als Teilgebiet der Theoretischen Informatik befasst sich mit der Komplexität von algorithmisch behandelbaren Problemen auf verschiedenen mathematisch definierten formalen Rechnermodellen. Die Komplexität von Algorithmen… …   Deutsch Wikipedia


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.