Leonid Levin

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


Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • 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

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”