https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Leonid_LevinLeonid Levin - Versionsgeschichte2026-06-01T16:25:52ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Leonid_Levin&diff=310127&oldid=previmported>Aka: https, Kleinkram2021-02-17T19:22:41Z<p>https, Kleinkram</p>
<p><b>Neue Seite</b></p><div>[[Datei:LeonidLevin2010.jpg|mini|Leonid Levin (2010)]]<br />
<br />
'''Leonid Levin''' ({{RuS|Леони́д Анато́льевич Ле́вин}}, ''Leonid Anatoljewitsch Lewin''; * [[2. November]] [[1948]] in [[Dnipro|Dnepropetrowsk]], [[Ukrainische SSR]]) ist ein sowjetisch-amerikanischer [[Informatiker]].<br />
<br />
== Biografie ==<br />
Levin ist jüdischer Herkunft und wurde 1948 im sowjetischen [[Dnipro|Dnepropetrowsk]] geboren. Sein Vater war Lehrer für [[Russische Sprache]] und Literatur, seine Mutter Architektin in der Industrie. Levin gewann bei der Physik-Olympiade der Stadt Kiew den Ersten Platz und kam in eine Spezialschule der Universität Kiew für begabte Schüler. Hier hörte er auch 1963 einen Vortrag von [[Andrei Nikolajewitsch Kolmogorow|Andrei Kolmogorow]], der ihm auch einige Probleme stellte und ihn auf seine eigene Begabtenschule in Moskau einlud. Er studierte an der [[Lomonossow-Universität]], an der er 1970 sein Mathematikdiplom erwarb, bei Kolmogorov studierte und 1972 die Voraussetzungen für eine Promotion erwarb ([[Kandidat der Wissenschaften|Kandidatentitel]]), die ihm dann aber aus politischen Gründen verweigert wurde. Levin hatte sich durch seine Äußerungen in kommunistischen Kreisen unbeliebt gemacht<ref>Dennis Sasha, Cathy Lavere ''Out of their minds'', S. 152 zitiert ihn so: ''Laut und arrogant, war ich der ideale Sündenbock, den die Kommunisten an der Universität in dieser Zeit brauchten'', ''Noisy and arrogant, I was an excellent scapegoat which the university Communist authorities needed at that time''.</ref> (gleichzeitig setzte damals nach den Ereignissen in der CSSR eine Säuberungswelle ein, die sich vor allem gegen jüdische Studenten richtete und ihnen den Zugang zu höherer Ausbildung versperrte oder enorm erschwerte). Seine Dissertationsarbeit schrieb er über [[Kolmogorov-Komplexität]]. 1973 entwickelte er unabhängig von den damaligen Bestrebungen im Westen ([[Stephen Cook]]) eine Theorie der [[NP-Vollständigkeit]], die im Westen für ca. zehn Jahre unbeachtet blieb. Der [[Satz von Cook]] wird heute auch als Satz von Cook und Levin bezeichnet. Levin arbeitete danach in verschiedenen sowjetischen Instituten wie dem Institut für Informationsübertragung und dem Institut für Automatisierung der Öl- und Gasindustrie. Der Weg an die Universität war ihm jedoch verwehrt. 1978 emigrierte er in die [[USA]]. Hier promovierte er ein zweites Mal 1979 am [[Massachusetts Institute of Technology]] (''A concept of independence with applications in various fields of mathematics''). Ab 1980 war er Associate Professor und ab 1984 Professor an der [[Boston University]].<br />
<br />
Er war Gastprofessor 1986 an der [[University of California, Berkeley]], 1987 am [[Caltech]], 1993/94 an der [[Hebrew University]], ab 1999 an der Universität London, 2001/02 am [[IHES]] und Clay Mathematics Institute und 2010 an der Universität Heidelberg.<br />
<br />
Wichtige Forschungsfelder Levins waren die Untersuchung des [[Zufall]]s in der [[Informatik]], die [[Komplexitätstheorie]], [[Mathematik|mathematische]] Grundlagen der Informatik, [[Probabilistischer Algorithmus|probabilistische Algorithmen]] und [[Informationstheorie]].<br />
<br />
Für 2012 erhielt er den [[Knuth-Preis]] zugesprochen. 1993/94 war er Guggenheim Fellow. 1994 war er Invited Speaker auf dem [[Internationaler Mathematikerkongress|Internationalen Mathematikerkongress]] in [[Zürich]] (''Randomness and non determinism''). Im Jahre 2014 wurde er in die [[American Academy of Arts and Sciences]] gewählt, 2019 in die [[National Academy of Sciences]].<br />
<br />
== Literatur ==<br />
* Dennis Shasha, Cathy Lazere: ''Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists'', ISBN 0-387-97992-1.<br />
<br />
== Weblinks ==<br />
{{Commonscat}}<br />
* [https://cs-web.bu.edu/fac/lnd/ Website von Leonid Levin mit CV] (englisch)<br />
<br />
== Einzelnachweise ==<br />
<references /><br />
<br />
{{Normdaten|TYP=p|GND=|LCCN=n/87/126894|VIAF=70440154|GNDfehlt=ja|GNDCheck=2019-04-30}}<br />
<br />
{{SORTIERUNG:Levin, Leonid}}<br />
[[Kategorie:Informatiker]]<br />
[[Kategorie:Mitglied der American Academy of Arts and Sciences]]<br />
[[Kategorie:Mitglied der National Academy of Sciences]]<br />
[[Kategorie:US-Amerikaner]]<br />
[[Kategorie:Sowjetbürger]]<br />
[[Kategorie:Geboren 1948]]<br />
[[Kategorie:Mann]]<br />
<br />
{{Personendaten<br />
|NAME=Levin, Leonid<br />
|ALTERNATIVNAMEN=Левин, Леонид Анатольевич (russisch)<br />
|KURZBESCHREIBUNG=sowjetisch-amerikanischer Informatiker<br />
|GEBURTSDATUM=2. November 1948<br />
|GEBURTSORT=[[Dnipro|Dnepropetrowsk]], [[Sowjetunion]]<br />
|STERBEDATUM=<br />
|STERBEORT=<br />
}}</div>imported>Aka