Leonid Levin (* 2. November 1948 in Dnipropetrowsk) ist ein ukrainischer Informatiker.
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. zehn 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.
| Personendaten | |
|---|---|
| NAME | Levin, Leonid |
| KURZBESCHREIBUNG | ukrainischer Informatiker |
| GEBURTSDATUM | 2. November 1948 |
| GEBURTSORT | Dnipropetrowsk |
Anna Akhmatova et Marina Tsvetaeva
Deux femmes russes poètes prises au coeur de la tourmente russe du début du siècle, deux femmes russes reclues dans leur oeuvre face à un monde hostile. Ces deux russes russes sont le visage de la Russie ancienne et moderne.
"Qu'une femme russe vaut bien plus, en somme que les hommes russes qui se battent, et que leur chagrin pour les hommes me fait aimer les femmes russes ici-bas."