Леонард Адлеман
 |
Леонард Адлеман | |
|---|---|
 | |
| Рожденный | Леонард Макс Адлеман 31 декабря 1945 г. Сан-Франциско , Калифорния, США |
| Альма-матер | Калифорнийский университет, Беркли |
| Известный | ЮАР |
| Награды | 2002 года Премия Тьюринга |
| Научная карьера | |
| Поля | Информатика , Криптография |
| Учреждения | Университет Южной Калифорнии |
| Диссертация | Теоретико-числовые аспекты сложности вычислений (1976) |
| Докторантура | Мануэль Блюм |
Леонард Адлеман (родился 31 декабря 1945 г.) - американский учёный-компьютерщик. Он является одним из создателей алгоритма шифрования RSA , за что получил в 2002 году премию Тьюринга . [1] Он также известен как создатель области вычислений ДНК .
Биография
[ редактировать ]Леонард М. Адлеман родился в семье еврея. [2] семья в Калифорнии . Его семья изначально иммигрировала в США из современной Беларуси , из Минской области. [2] Он вырос в Сан-Франциско и учился в Калифорнийском университете в Беркли , где получил степень бакалавра математики в 1968 году и докторскую степень. степень в EECS в 1976 году. [1] [3] Он также был математическим консультантом в фильме «Кроссовки» . [4] В 1996 году он стал членом Национальной инженерной академии. [5] за вклад в теорию вычислений и криптографии. Он также является членом Национальной академии наук . [6]
Адлеман также является боксером-любителем и спарринговал с Джеймсом Тони . [7]
Открытие
[ редактировать ]В 1994 году в его статье «Молекулярные вычисления решений комбинаторных задач» описывалось экспериментальное использование ДНК в качестве вычислительной системы. [8] В нем он решил семиузловую задачу о гамильтоновом графе , NP-полную задачу, аналогичную задаче коммивояжера . Хотя решение задачи из семи узлов тривиально , эта статья является первым известным примером успешного использования ДНК для вычисления алгоритма . Было показано, что ДНК-вычисления имеют потенциал в качестве средства решения ряда других крупномасштабных задач комбинаторного поиска. [9] Адлемана широко называют отцом вычислений на ДНК. [10]
В 2002 году ему и его исследовательской группе удалось решить «нетривиальную» задачу с помощью вычислений ДНК. [11] с 20 переменными, В частности, они решили задачу SAT имеющую более 1 миллиона потенциальных решений. Они сделали это аналогично тому, как Адлеман использовал в своей основополагающей статье 1994 года. Сначала была синтезирована смесь нитей ДНК, логически представляющая пространство решения задачи. Затем эту смесь обрабатывали алгоритмически с использованием биохимических методов, чтобы отсеять «неправильные» нити, оставив после себя только те нити, которые «удовлетворяли» проблеме. Анализ нуклеотидной последовательности этих оставшихся цепей выявил «правильные» решения исходной проблемы. [1]
Он является одним из первооткрывателей теста на простоту Адлемана-Померанса-Румели . [12] [13]
Фред Коэн в своей статье 1984 года « Эксперименты с компьютерными вирусами» приписал Адлеману создание термина « компьютерный вирус ». [14]
По состоянию на 2017 год Адлеман работает над математической теорией Strata. Он является профессором компьютерных наук в Университете Южной Калифорнии. [15]
Награды
[ редактировать ]За свой вклад в изобретение криптосистемы RSA Адлеман вместе с Роном Ривестом и Ади Шамиром был удостоен Премии Пэрис Канеллакис в области теории и практики 1996 года и Премии Тьюринга 2002 года , которую часто называют Нобелевской премией в области компьютерных наук. [1] Адлеман был избран членом Американской академии искусств и наук в 2006 году. [16] и стипендиат ACM 2021 года . [17]
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Jump up to: а б с д «Леонард М. Адлеман | Американский ученый-компьютерщик» . Британская энциклопедия . Проверено 24 ноября 2015 г.
- ^ Jump up to: а б Леонард (Лен) Макс Адлеман, 2002 г., лауреат премии Тьюринга ACM. Интервью Хью Уильямса, 18 августа 2016 г. amturing.acm.org
- ^ Леонард Адлеман в проекте «Математическая генеалогия»
- ^ «Кроссовки» . www.usc.edu . Архивировано из оригинала 1 ноября 2015 г. Проверено 24 ноября 2015 г.
- ^ «Веб-сайт NAE - доктор Леонард М. Адлеман» . www.nae.edu . Проверено 24 ноября 2015 г.
- ^ «Леонард Адлеман» . www.nasonline.org . Проверено 24 ноября 2015 г.
- ^ Профессор Адлеман против чемпиона мира по боксу - YouTube
- ^ «Документы Адлемана» . www.usc.edu . Архивировано из оригинала 4 марта 2016 г. Проверено 24 ноября 2015 г.
- ^ Адлеман, Леонард М. (11 ноября 1994 г.). «Молекулярное вычисление решений комбинаторных задач» (PDF) . Наука . 266 (5187): 1021–1024. Бибкод : 1994Sci...266.1021A . CiteSeerX 10.1.1.54.2565 . дои : 10.1126/science.7973651 . ПМИД 7973651 . Архивировано из оригинала (PDF) 25 ноября 2015 г.
- ^ «Леонард Адлеман» .
- ^ Брайх, Равиндерджит С.; Челяпов, Николай; Джонсон, Клифф; Ротемунд, Пол В.К.; Адлеман, Леонард (19 апреля 2002 г.). «Решение задачи 3-SAT с 20 переменными на ДНК-компьютере». Наука . 296 (5567): 499–502. Бибкод : 2002Sci...296..499B . дои : 10.1126/science.1069528 . ISSN 0036-8075 . ПМИД 11896237 .
- ^ Алгоритмы проверки простоты [по Адлеману, Румели и Уильямсу], том 901 конспектов лекций по математике . Шпрингер Берлин. 1981.
- ^ «Веб-сайт NAE - Вычисление ДНК путем самосборки» . www.nae.edu . Проверено 24 ноября 2015 г.
- ^ Коэн, Фред (1984), Компьютерные вирусы - теория и эксперименты
- ^ «Адлеман, Леонард — факультет компьютерных наук Университета Южной Калифорнии в Витерби» . www.cs.usc.edu . Архивировано из оригинала 22 августа 2017 г. Проверено 22 августа 2017 г.
- ^ «Книга участников, 1780–2010: Глава A» (PDF) . Американская академия искусств и наук . Проверено 6 апреля 2011 г.
- ^ «ACM называет 71 стипендиата за достижения в области вычислительной техники, способствующие инновациям» . Ассоциация вычислительной техники . 19 января 2022 г. . Проверено 19 января 2022 г.
Внешние ссылки
[ редактировать ]
- Американские программисты
- Американские научные писатели
- Американский народ белорусско-еврейского происхождения
- 1945 рождений
- Живые люди
- Криптографы с открытым ключом
- Ученые из района залива Сан-Франциско
- Лауреаты премии Тьюринга
- Преподаватель Университета Южной Калифорнии
- Писатели из Сан-Франциско
- Американские учёные-евреи
- Еврейские биологи
- Выпускники инженерного колледжа Калифорнийского университета в Беркли
- Члены Американской академии искусств и наук
- Члены Ассоциации вычислительной техники 2021 г.
- Члены Национальной инженерной академии США
- Члены Национальной академии наук США
- Американские учёные XX века
- Американские учёные XXI века
- Преподаватели компьютерной безопасности
- Выпускники Колледжа литературы и науки Калифорнийского университета в Беркли