Leonid Levin
Leonid Levin · Technologia i inżynieria
Leonid Levin to radziecko-amerykański informatyk z Uniwersytetu Bostońskiego, który niezależnie odkrył teorię NP-zupełności, dzieląc zasługę za fundamentalne twierdzenie Cooka–Levina.
1948, Dnipropetrovsk (now Dnipro), USSR (now Ukraine)
Soviet Union · United States
Leonid Levin to radziecko-amerykański informatyk z Uniwersytetu Bostońskiego, który niezależnie odkrył teorię NP-zupełności, dzieląc zasługę za fundamentalne twierdzenie Cooka–Levina. Jego prace są kluczowe dla złożoności obliczeniowej i problemu P kontra NP. Jest Żydem.
Sprawdź i pogłęb temat dzięki tym zewnętrznym odniesieniom.
Źródło: Jinfo.org — Jews in Computer Science
Ta strona ukazuje się w siedmiu językach na podstawie źródła angielskiego. Tłumaczenia są sprawdzane, ale błąd może się prześlizgnąć. Jeśli zauważysz go na tej stronie — błędne słowo, zgubioną datę, zdanie mówiące coś, czego nie ma w angielskim — daj nam znać.
Leonid Levin to radziecko-amerykański informatyk z Uniwersytetu Bostońskiego, który niezależnie odkrył teorię NP-zupełności, dzieląc zasługę za fundamentalne twierdzenie Cooka–Levina.
Źródło: Jinfo.org — Jews in Computer Science
Podobni twórcy
Neil Immerman
Richard Karp
Alexander Khinchin
Ronald Fagin
Shmuel Safra
