Leonid Lewin

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, 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:

  • Baron Münchhausen — Portrait des Freiherrn von Münchhausen Karl Friedrich Hieronymus Freiherr von Münchhausen, (* 11. Mai 1720 in Bodenwerder; † 22. Februar 1797 ebenda) war ein deutscher Adliger aus dem Kurfürstentum Braunschweig Lüneburg. Ihm werden die… …   Deutsch Wikipedia

  • Baron von Münchhausen — Portrait des Freiherrn von Münchhausen Karl Friedrich Hieronymus Freiherr von Münchhausen, (* 11. Mai 1720 in Bodenwerder; † 22. Februar 1797 ebenda) war ein deutscher Adliger aus dem Kurfürstentum Braunschweig Lüneburg. Ihm werden die… …   Deutsch Wikipedia

  • Ghetto von Minsk — Das Ghetto Minsk war ein abgeriegelter Stadtbezirk im Nordosten von Minsk, in dem die Deutschen von Juli 1941 bis zum Oktober 1943 die Juden von Minsk, ab November 1941 auch Juden aus deutschen Städten gefangen hielten. Arbeitsfähige Juden wurden …   Deutsch Wikipedia

  • Karl Friedrich Hieronymus Freiherr von Münchhausen — Portrait des Freiherrn von Münchhausen Karl Friedrich Hieronymus Freiherr von Münchhausen, (* 11. Mai 1720 in Bodenwerder; † 22. Februar 1797 ebenda) war ein deutscher Adliger aus dem Kurfürstentum Braunschweig Lüneburg. Ihm werden die… …   Deutsch Wikipedia

  • Karl Friedrich Hieronymus von Münchhausen — Portrait des Freiherrn von Münchhausen Karl Friedrich Hieronymus Freiherr von Münchhausen, (* 11. Mai 1720 in Bodenwerder; † 22. Februar 1797 ebenda) war ein deutscher Adliger aus dem Kurfürstentum Braunschweig Lüneburg. Ihm werden die… …   Deutsch Wikipedia

  • Münchhauseniade — Portrait des Freiherrn von Münchhausen Karl Friedrich Hieronymus Freiherr von Münchhausen, (* 11. Mai 1720 in Bodenwerder; † 22. Februar 1797 ebenda) war ein deutscher Adliger aus dem Kurfürstentum Braunschweig Lüneburg. Ihm werden die… …   Deutsch Wikipedia

  • Münchhausiade — Portrait des Freiherrn von Münchhausen Karl Friedrich Hieronymus Freiherr von Münchhausen, (* 11. Mai 1720 in Bodenwerder; † 22. Februar 1797 ebenda) war ein deutscher Adliger aus dem Kurfürstentum Braunschweig Lüneburg. Ihm werden die… …   Deutsch Wikipedia

  • Hieronymus Carl Friedrich von Münchhausen — Reproduktion eines zeitgenössischen Porträts des Freiherrn von Münchhausen in der Uniform seines Kürassierregiments im russischen Riga. Hieronymus Carl Friedrich Freiherr von Münchhausen (* 11. Mai 1720 in Bodenwerder; † 22. Februar 1797 ebenda)… …   Deutsch Wikipedia

  • Erfüllbarkeitsproblem — Das Erfüllbarkeitsproblem der Aussagenlogik (SAT, von engl. satisfiability) ist ein Entscheidungsproblem. Es fragt, ob eine aussagenlogische Formel erfüllbar ist. Anwendungen finden sich unter anderem in der Komplexitätstheorie, Verifikation und… …   Deutsch Wikipedia

  • HORNSAT — Das Erfüllbarkeitsproblem der Aussagenlogik (SAT, von engl. satisfiability) ist ein Entscheidungsproblem. Es fragt, ob eine aussagenlogische Formel erfüllbar ist. Anwendungen finden sich unter anderem in der Komplexitätstheorie, Verifikation und… …   Deutsch Wikipedia

Share the article and excerpts

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