Левин, Леонид Анатольевич
Левин, Леонид Анатольевич · Технологии и инженерия
Леонид Левин — советско-американский специалист по информатике из Бостонского университета, независимо открывший теорию NP-полноты и разделяющий авторство основополагающей теоремы Кука — Левина.
1948, Dnipropetrovsk (now Dnipro), USSR (now Ukraine)
Soviet Union · United States
Леонид Левин — советско-американский специалист по информатике из Бостонского университета, независимо открывший теорию NP-полноты и разделяющий авторство основополагающей теоремы Кука — Левина. Его работы центральны для теории вычислительной сложности и проблемы «P против NP». Он еврей.
Проверьте и углубитесь с помощью этих внешних источников.
Источник: Jinfo.org — Jews in Computer Science
Эта страница выходит на семи языках и переведена с английского. Переводы проверяются, но ошибка может проскользнуть. Если вы заметили её на этой карточке — неверное слово, потерянную дату, фразу, которой нет в английском, — сообщите нам.
Леонид Левин — советско-американский специалист по информатике из Бостонского университета, независимо открывший теорию NP-полноты и разделяющий авторство основополагающей теоремы Кука — Левина.
Источник: Jinfo.org — Jews in Computer Science
