Leonid Levin
aus Wikipedia, der freien Enzyklopädie
Leonid Levin (* 2. November 1948 in Dnjepropetrowsk) ist ein ukrainischer Informatiker.
[Bearbeiten] Biographie
Levin war Schüler von Andrei Kolmogorow. 1973 entwickelte er unabhängig von den damaligen Bestrebungen im Westen eine Theorie der NP-Vollständigkeit, die im Westen für ca. 10 Jahre unbeachtet blieb. 1978 emigrierte er in die USA.
Wichtige Forschungsfelder Levins waren die Untersuchung des Zufalls in der Informatik, die Komplexitätstheorie, mathematische Grundlagen der Informatik, probabilistische Algorithmen und Informationstheorie.
[Bearbeiten] Literatur
- Dennis Shasha, Cathy Lazere: Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists, ISBN 0-387-97992-1.
[Bearbeiten] Weblinks
| Personendaten | |
|---|---|
| NAME | Levin, Leonid |
| KURZBESCHREIBUNG | russischer Informatiker |
| GEBURTSDATUM | 2. November 1948 |
| GEBURTSORT | Dnjepropetrowsk |
Kategorien: Mann | Russe | Informatiker
