- Leonid Levin
-
Leonid Levin
Leonid Levin (* 2. November 1948 in Dnipropetrowsk) ist ein amerikanischer Informatiker.
Biografie
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.
Literatur
- Dennis Shasha, Cathy Lazere: Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists, ISBN 0-387-97992-1.
Weblinks
- Website von Leonid Levin (englisch)
Kategorien:- Informatiker
- US-Amerikaner
- Sowjetbürger
- Geboren 1948
- Mann
Wikimedia Foundation.
См. также в других словарях:
Leonid Levin — Leonid Anatólievich Levin Леонид Анатольевич Левин (nació el 2 de noviembre de 1948 en la antigua URSS). Es informático, estudió siguiendo los pasos de Andréi Kolmogórov. Leonid obtuvo su primer Doctorado en filosofía en 1972 en la universidad de … Wikipedia Español
Leonid Levin — Leonid Anatolievich Levin ( he. לאוניד אנטולייביץ לוין; ru. Леонид Анатольевич Левин; born November 2, 1948 in Dnipropetrovsk Ukrainian SSR) is a computer scientist. He studied under Andrey Kolmogorov.He obtained his master degree in 1970 and… … Wikipedia
Leonid Levin — Pour les articles homonymes, voir Levin. Leonid Anatolievich Levin … Wikipédia en Français
Leonid Lewin — Leonid Levin (* 2. November 1948 in Dnipropetrowsk) ist ein ukrainischer Informatiker. Biografie Levin war Schüler von Andrei Kolmogorow. 1973 entwickelte er unabhängig von den damaligen Bestrebungen im Westen eine Theorie der NP Vollständigkeit … Deutsch Wikipedia
Levin — bezeichnet: die Stadt Levin (Neuseeland) in Neuseeland die Gemeinde Levín in Tschechien einen Ortsteil der Stadt Dargun im Landkreis Mecklenburgische Seenplatte in Mecklenburg Vorpommern Levin ist außerdem ein männlicher Vorname, den folgende… … Deutsch Wikipedia
Levin (surname) — The surname Levin comes from the Jewish biblical tribe of Levi, whose descendants the Levites had distinctive duties in the Temple period. Variations on this surname include Levy, Levine, Levitt and many others. A – J * Alan Levin, an American… … Wikipedia
Levin — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Pour l’article homophone, voir Levain. Levin peut renvoyer à : Patronymes Carl Levin (1934 ), homme politique américain Hanoch Lev … Wikipédia en Français
Leonid Kritz — 2007 beim Schachfestival im Jüdischen Museum … Deutsch Wikipedia
Cook–Levin theorem — In computational complexity theory, the Cook–Levin theorem, also known as Cook s theorem, states that the Boolean satisfiability problem is NP complete. That is, any problem in NP can be reduced in polynomial time by a deterministic Turing… … Wikipedia
Felix Levin — Felix Levin, 2008 Land Deutschland Deutschland … Deutsch Wikipedia
