https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Juris_HartmanisJuris Hartmanis - Versionsgeschichte2026-06-12T11:06:28ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Juris_Hartmanis&diff=309458&oldid=previmported>SchlurcherBot: Bot: http → https2026-02-15T02:25:23Z<p>Bot: http → https</p>
<p><b>Neue Seite</b></p><div>[[Datei:Juris Hartmanis(2002).jpg|miniatur|Juris Hartmanis (2002)]]<br />
<br />
'''Juris Hartmanis''' (* [[5. Juli]] [[1928]] in [[Riga]], [[Lettland]]; † [[29. Juli]] [[2022]]<ref>{{Internetquelle |url=https://usobit.com/obituaries-2022/juris-hartmanis-july-5-1928-july-29-2022/ |titel=Juris Hartmanis 1928-2022 |werk=usobit.com |sprache=en |abruf=2022-07-29}}</ref>) war ein lettisch-[[Vereinigte Staaten|US-amerikanischer]] [[Informatiker]], der gemeinsam mit [[Richard E. Stearns]] 1993 den [[Turing Award]] für seine Forschungsleistungen auf dem Gebiet der [[Komplexitätstheorie]] erhielt.<br />
<br />
== Leben ==<br />
Nach dem [[Zweiter Weltkrieg|Zweiten Weltkrieg]] flüchtete Hartmanis zunächst nach [[Deutschland]]. Er erwarb ein [[Diplom]] in Physik an der [[Universität Marburg]] und emigrierte in die [[Vereinigte Staaten|Vereinigten Staaten von Amerika]], wo er einen [[Master]]-Abschluss in [[Angewandte Mathematik|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]].<br />
<br />
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 E. 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ätsklasse]]n sowie ein frühes [[Speedup-Theorem]] einführten. Zusammen mit Phil Lewis führten Stearns und Hartmanis 1965 neben der [[Zeitkomplexität|Zeit]]- auch die [[Platzkomplexität]] ein.<br />
<br />
1965 wurde er Professor der [[Cornell University]]. Zu Hartmanis’ Doktoranden gehört [[Neil Immerman]] ([[Gödel-Preis]] 1995).<br />
<br />
Hartmanis gehörte dem ''Science Board'' und dem ''Science Steering Committee'' des [[Santa Fe Institute]] an.<br />
<br />
== Auszeichnungen ==<br />
* Große Medaille der [[Lettische Akademie der Wissenschaften|Lettischen Akademie der Wissenschaften]]<br />
* Gewähltes Mitglied der [[National Academy of Engineering]]<br />
* Gewähltes Mitglied der [[National Academy of Sciences]] (seit 2013)<br />
* Fellow der [[American Academy of Arts and Sciences]] (seit 1992)<br />
* Fellow der [[American Mathematical Society]]<br />
* [[Turing Award]]<br />
* Ehrendoktortitel der [[TU Dortmund]]<br />
<br />
== Schriften ==<br />
* mit [[Richard E. Stearns]]: ''On the computational complexity of algorithms.'' In: ''Transactions of the American Mathematical Society.'' Vol. 117, 1965, S. 285–306 ([http://www.ams.org/journals/tran/1965-117-00/S0002-9947-1965-0170805-7/S0002-9947-1965-0170805-7.pdf PDF; 2018 kB]).<br />
* mit Richard E. Stearns & 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 ([http://www.cs.albany.edu/~res/space.pdf PDF-Datei; 388&nbsp;kB]).<br />
<br />
== Weblinks ==<br />
{{Commonscat}}<br />
* [https://www.cs.cornell.edu/annual_report/00-01/bios.htm#hartmanis Biographie] (englisch)<br />
* {{Literatur |Titel=An Interview with Juris Hartmanis |Sammelwerk=Communications of the ACM |Autor=Len Shustek |Band=58 |Nummer=4 |Seiten=33-37 |Datum=2015-07 |DOI=10.1145/2736346 |Sprache=en}}<br />
<br />
== Einzelnachweise ==<br />
<references/><br />
<br />
{{Navigationsleiste Träger des Turing-Awards}}<br />
{{Normdaten|TYP=p|GND=11892947X|LCCN=n84804724|VIAF=34537992}}<br />
<br />
{{SORTIERUNG:Hartmanis, Juris}}<br />
[[Kategorie:Informatiker]]<br />
[[Kategorie:Hochschullehrer (Cornell University)]]<br />
[[Kategorie:Mitglied der National Academy of Engineering]]<br />
[[Kategorie:Mitglied der American Academy of Arts and Sciences]]<br />
[[Kategorie:Mitglied der Lettischen Akademie der Wissenschaften]]<br />
[[Kategorie:Mitglied der National Academy of Sciences]]<br />
[[Kategorie:Fellow der American Mathematical Society]]<br />
[[Kategorie:Träger des Turing Award]]<br />
[[Kategorie:Ehrendoktor der Technischen Universität Dortmund]]<br />
[[Kategorie:Lettischer Emigrant in den Vereinigten Staaten]]<br />
[[Kategorie:Person (Riga)]]<br />
[[Kategorie:Lette]]<br />
[[Kategorie:US-Amerikaner]]<br />
[[Kategorie:Geboren 1928]]<br />
[[Kategorie:Gestorben 2022]]<br />
[[Kategorie:Mann]]<br />
<br />
{{Personendaten<br />
|NAME=Hartmanis, Juris<br />
|ALTERNATIVNAMEN=<br />
|KURZBESCHREIBUNG=lettisch-amerikanischer Informatiker und Turingpreisträger<br />
|GEBURTSDATUM=5. Juli 1928<br />
|GEBURTSORT=[[Riga]]<br />
|STERBEDATUM=29. Juli 2022<br />
|STERBEORT=<br />
}}</div>imported>SchlurcherBot