Леонид Левин – эксперт в области математики, который получил известность не только в советских странах, но и в США. Работал и проводил исследования в сфере теории вычислительной сложности, со временем переехал в Бостон, где получил должность преподавателя в университете. В 2019 году был удостоен звания члена Национальной академии наук США. Как выдающемуся ученому удалось добиться известности в Америке, расскажем подробнее. Далее на dneprovskiye.info.
Детство и юность днепрянина
Выдающийся математик родился в ноябре 1948 года в городе Днепр (на то время Днепропетровск). В школе мальчик увлекался точными науками, и родители замечали его выдающиеся способности.
Окончив школу, Левин уехал в Россию, так как смог поступить в Московский государственный университет. Диплом он получил в 1970 году. Тогда же будущий математик приступил к работе над своим первым исследовательским проектом. Он решил остаться в своем университете, и работал научным сотрудником под руководством профессора Андрея Колмогорова.
Всего год спустя ученый из Днепра представил публике свою кандидатскую диссертацию. Работа поразила его руководителя Колмогорова и всех экспертов, но ученой степени Левину так и не дали, хотя комиссия оценила этот труд по достоинству.
Формально причиной отказа назвали “неопределённость политического облика”, впоследствии математика не раз притисняли из-за этого, что также стало одной из причин для эммиграции в США.
В 1972 году Левин ушел работать в другой ВУЗ — Институт проблем передачи информации, а всего год спустя перешел во Всесоюзный научно-исследовательский институт комплексной автоматизации нефтяной и газовой промышленности. Там ученому предложили уже должность старшего научного сотрудника.
Переезд в США
В 1978 году Леонид Левин решил переехать и жить в США. Год он трудился над новыми проектами, а затем успешно защитил и получил диплом доктора философии по математике, учился он в Массачусетском технологическом институте.
В 1980 году начал работать преподавателем в престижном университете в Бостоне.
Научные работы
В 1969 году ученый и выдающийся математик представил работу, получившую название “Некоторые синтаксические теоремы об исчислении финитных задач Ю. Т. Медведева”, которая сразу же вызвала интерес у экспертов.
Спустя год совместно с ученым Звонкиным они представили исследовательский проект “Сложность конечных объектов и обоснование понятий информации и случайности с помощью теории алгоритмов”.
В 1971 году Левин независимо от Стивена Кука доказал теорему, благодаря которой удалось сформулировать и изучить проблему равенства классов P и NP. Со временем она была признана задачей тысячелетия. Увидела свет эта работа только в 1973 году, но со временем удалось доказать, что именно Левин работал над этим исследовательским проектом и смог достичь потрясающих результатов.
В 1973 году Левин представил публике и комиссии сразу три свои работы – доклад “О емкости памяти алгоритмов”, проект “О понятии случайной последовательности”, и книгу “Универсальные задачи перебора”.
Спустя год был представлен сборник задач авторства Левина в сфере информатики и теории вероятности, это были одни из основных направлений, над которыми в то время работал математик.
В 1976 году Левин представил коллегам доклад “О принципе сохранения информации в интуиционистской математике”, а спустя год – работу под названием “Об одном конкретном способе задания сложностных мер”.
В США Леонид Левин продолжил свои исследования в сфере математики и информатики. В 1978 году увидела свет его работа под названием “Одномерные однородные среды, размывающие конечные острова”.
В 2003 году профессор Бостонского университета выпустил работу на тему “Односторонние функции”.
В 2004 году исследовательские работы выходца из Днепра получили признание в Лондонском универстите, а автор получил медаль Колмогорова, посвященную известному ученому.
В ноябре 2012 года Левин получил премию Дональда Кнута, которая считается одним из самых престижных призов в области информатики.
В 2014 году выдающийся ученый из Днепра стал членом Американской академии искусств и наук.
Кроме того, Леонид Левин смог изучить и описать особый класс сложных алгоритмических задач – NP-полные задачи, куда входит и известная “задача коммивояжера”.
Ученый из Днепра проводил исследования в сфере математики на протяжении 40 лет, и смог сформулировать вопрос о равенстве классов P и NP. Он остается одной из “задач тысячелетия” – семи, если считать решенную Григорием Перельманом гипотезу Пуанкаре, сложнейших математических проблем, за решение каждой из которых Институт Клэя назначил премию в миллион долларов.
Сам ученый признавался, что не считает свои работы по информатике самыми важными в карьере. Более важными для него были задачи, связанные с другими сферами — информация, случайность, сложность и другие.
Он отмечал, что его привлекают выдающиеся открытия других известных математиков. К примеру, Мочидзуки, который смог доказать и найти верное решение ABC-гипотезы.
Левин считает, что для этого нужна была интуиция, которая упрощала проблему решения. Она есть не у каждого математика, но иногда кто-то получает подобные способности, и очень важно их реализовать.
Новые технологии
Несмотря на то, что компьютерные технологии все активно используются учеными для различных исследований, Левин считает, что наша цивилизация находится только в зачаточной стадии и часто исследователи предпочитают делать рутинную работу, связанную со своими проектами, самостоятельно.
Чтобы компьютеры могли просто проверить доказательство, придуманное математиком, автор должен прежде всего изложить все мельчайшие детали, чего никто делать не хочет. А если математики сами проверяют доказательства своих коллег, они угадывают эти детали, считает ученый.
Революции в хранении, обработке и передаче информации никогда не оставляли мир прежним, поэтому нет сомнений в том, что компьютерные технологии приведут к не менее радикальным последствиям.
О возвращении домой или в Россию выдающийся математик не думает, признавался он в интервью изданию “Радио Свобода”.
По его мнению, он стал обузой не только для коллег, но и знакомых. Ему было некомфортно ходить на различные встречи и мероприятия, и в итоге существование в Москве начинало выглядеть бессмысленным.
В США ученый из Днепра широко известен своими научными достижениями в области теории вероятностей в применении к компьютерам, теории сложности вычислений. Левина называют одним из основателей таких научных направлений как информатика, теория вычислений, теория информации.
Таким образом, реализовав свой потенциал в сфере математики выходец из Днепра смог добиться признания не только в советских странах, но и получить несколько престижных международных премий, переехать в США и стать одним из самых выдающихся математиков своего времени.
Вместе с коллегами он на протяжении 40 лет вел научную деятельность, получил должность профессора в университете в Бостоне. Его работы публиковались и обсуждались на протяжении многих лет, в итоге получая подтверждение со стороны экспертов.
Выходец из Днепра остается одним из самых талантливых и успешных научных деятелей, который не только изучал, но и приблизился к решению одной из “задач тысячелетия”.