Leonid Levin
Leonid Levin · Technology & Engineering
Co-discovered NP-completeness (Cook-Levin theorem).
1948, Dnipropetrovsk (now Dnipro), USSR (now Ukraine)
Soviet Union · United States
Leonid Levin is recognized among Jewish contributors to Technology & Engineering — Co-discovered NP-completeness (Cook-Levin theorem).
Leonid Levin is a Soviet-American computer scientist at Boston University who independently discovered the theory of NP-completeness, sharing credit for the foundational Cook–Levin theorem. His work is central to computational complexity and the P versus NP problem. He is Jewish.
Verify and go deeper with these external references.
Source: Jinfo.org — Jews in Computer Science
This page is published in seven languages from an English source. The translations are reviewed, but a mistake can still slip through. If you spot one on this profile — a wrong word, a lost date, a sentence that says something the English does not — please tell us.
Co-discovered NP-completeness (Cook-Levin theorem).
Source: Jinfo.org — Jews in Computer Science
