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...