Леонид Левин

От / / Оставьте комментарий

Леонид Левин Биография Леонида Левина Советский и американский математик, специалист по информатике  Известен работами в области случайности, алгоритмической сложности, неразрешимости […]

1948 births, 1948 года рождения, 20th-century American mathematicians, 21st-century American mathematicians, 21st-century Russian politicians, 21st-century Ukrainian mathematicians, American computer scientists, American information theorists, American people of Ukrainian-Jewish descent, Boston University faculty, Humboldt Research Award recipients, Knuth Prize laureates, Living people, Massachusetts Institute of Technology alumni, Moscow State University alumni, Russian computer scientists, Russian information theorists, Russian mathematicians, Russian scientists, Scientists from Dnipro, Soviet computer scientists, Soviet emigrants to the United States, Soviet mathematicians, Ukrainian Jews, Американские математики 20-го века, Американские математики 21-го века, американские теоретики информации, Американские ученые-компьютерщики, Американцы украинско-еврейского происхождения, Выпускники Массачусетского технологического института, Выпускники МГУ, Живые люди, Лауреаты премии Гумбольдта за исследования, лауреаты премии Кнута, Преподаватели Бостонского университета, российские математики, российские политики XXI века, российские ученые, российские ученые-компьютерщики, Русские теоретики информации, советские математики, советские ученые-компьютерщики, советские эмигранты в США, украинские евреи, украинские математики XXI века, Учёные из Днепра

Леонид Левин

  • Биография Леонида Левина

    • Советский и американский математик, специалист по информатике 
    • Известен работами в области случайности, алгоритмической сложности, неразрешимости и других областях 
    • Получил образование в Московском университете и защитил кандидатскую диссертацию в 1972 году 

  • Научные достижения

    • Совместно с Стивеном Куком обнаружил существование NP-полных задач 
    • Теорема Кука-Левина стала основой для одной из задач премии тысячелетия 
    • Вклад в развитие теории сложности вычислений и компьютерных наук 

  • Признание и награды

    • Удостоен премии Кнута в 2012 году за открытие NP-полноты и разработку алгоритма средней сложности 
    • Член Национальной академии наук США и Американской академии искусств и наук 

  • Карьера и преподавание

    • Эмигрировал в США в 1977 году, продолжил научную деятельность в Массачусетском технологическом институте 
    • С 1980 года преподает в Бостонском университете 

  • Дополнительная информация

    • Его жизнь описана в книге «Не в своем уме: жизни и открытия 15 великих компьютерщиков» 
    • Имеет множество публикаций и читал лекции по своим идеям 
    • Имеет домашнюю страницу на сайте Бостонского университета и другие ссылки для дополнительной информации 

Полный текст статьи:

Леонид Левин — Википедия

Похожие статьи:

  1. Курт Левин Курт Левин Биография Курта Левина Курт Левин — американский психолог, основатель теории поля и социальной психологии. ...
  2. Дэвид К. Левин Дэвид К. Левин Биография и карьера Дэвида Кнудсена Левина Американский экономист, профессор экономики в Леверхулме и...
  3. Дэвид Левин Дэвид Левин Дэвид Левин — американский композитор, музыкальный теоретик и педагог.  Левин получил образование в Гарвардском...
  4. Саймон А. Левин Саймон А. Левин Саймон Ашер Левин — американский эколог и автор книги «Джеймс С. Макдоннелл».  Он...
  5. Парк округа Эд Р. Левин Парк округа Эд Р. Левин Общая информация о парке округа Левин Парк округа Левин является самым...
  6. Джонатан Левин (экономист) Джонатан Левин (экономист) Биография Джонатана Левина Американский экономист и ученый, декан Стэнфордской высшей школы бизнеса  Станет...
  7. Леонид Бородин Леонид Бородин Леонид Иванович Бородин — российский писатель и журналист, родился 14 апреля 1938 года.  Бородин...
  8. Леонид Либкин Леонид Либкин Леонид Либкин — специалист по информатике в области управления данными и теории баз данных. ...
  9. Леонид Хачиян Леонид Хачиян Биография Леонида Хачияна Советский и американский математик, специалист по информатике.  Известен эллипсоидным алгоритмом линейного...
  10. Леонид Гурвич Леонид Гурвич Леонид Гурвич — выдающийся экономист, лауреат Нобелевской премии по экономике.  Гурвич внес значительный вклад...
  11. Леонид Слуцкий (политик) Леонид Слуцкий (политик) Леонид Слуцкий — российский политик, председатель ЛДПР и депутат Государственной Думы с 1999...
  12. Класс сложности Класс сложности Класс сложности — набор вычислительных задач, связанных по сложности с использованием ресурсов (время и...
  13. Леонид Канторович Леонид Канторович Биография Леонида Канторовича Советский математик и экономист, известен теорией оптимального распределения ресурсов.  Основоположник линейного...
  14. Дэвид Донохо Дэвид Донохо Биография Дэвида Ли Донохо Американский статистик, профессор Стэнфордского университета  Профессор в области гуманитарных наук,...
  15. Нэнси Копелл Нэнси Коупелл Биография Нэнси Коупелл Нэнси Коупелл — американский математик, специализирующаяся на динамических системах и их...
  16. Стивен Кук Стивен Кук Биография Стивена Кука Американский и канадский ученый, внесший вклад в теорию сложности и сложности...
  17. Джон Р. Левин Джон Р. Левин Джон Р. Левайн — интернет-автор, консультант и специалист в области электронной почты, фильтрации...
  18. Бонни Бергер Бонни Бергер Биография Бонни Энн Бергер Американский математик и специалист по информатике, профессор в Массачусетском технологическом...
  19. Сложность Сложность Определение сложности Сложность — это свойство системы, которое затрудняет ее понимание и контроль.  Сложность может...
  20. Роберт Г. Галлагер Роберт Г. Галлагер Карьера и достижения Роберта Галлагера Американский инженер-электрик, известен работами в области теории информации...
  21. Национальные академии наук, техники и медицины Национальные академии наук, инженерии и медицины Структура и функции Национальных академий Национальные академии наук, инженерии и...

Оставьте комментарий

Прокрутить вверх