Netencyclo, The wikipedia mirror - The biggest multilingual encyclopedia : Leonid Lewin

- Leonid Lewin -

Leonid Lewin :

Outils :

Vous avez un site web ? Un blog ?

 Netencyclo Directory Project 




Mettre en favoris !

Add to Netvibes
Technorati reactions
rencontre

Leonid Levin

aus Wikipedia, der freien Enzyklopädie

(Weitergeleitet von Leonid Lewin)
Wechseln zu: Navigation, Suche

Leonid Levin (* 2. November 1948 in Dnipropetrowsk) ist ein ukrainischer Informatiker.

[Bearbeiten] 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.

[Bearbeiten] Literatur

[Bearbeiten] Weblinks

rencontre

Leonid Lewin - En savoir plus

Rencontre Leonid Lewin - Articles à  la une


"Je rencontre quelques peines, je rencontre beaucoup de joie, c'est parfois une question de chance, souvent une rencontre de choix."
© 2009 Netencyclo - Netencyclo Home - Terms of Service - Privacy Policy - Program Policies
Netencyclo, the Wikipedia mirror : the biggest multilingual free-content encyclopedia on the Internet. Cet article, miroir de l'article de Wikipédia est conforme aux termes de la GFDL All Wikipedia content is licensed under the GNU Free Documentation License (see details). Content on this web site is provided for informational purposes only. We accept no responsibility for any loss, injury or inconvenience sustained by any person resulting from information published on this site. We encourage you to verify any critical information with the relevant authorities.