Оглавление
Леонард Адлеман
-
Биография Леонарда Адлемана
- Американский ученый-компьютерщик, создатель алгоритма RSA и области ДНК-вычислений.
- Родился в еврейской семье в Калифорнии, иммигрировавшей из Беларуси.
- Получил образование в Калифорнийском университете в Беркли и докторскую степень по математике и EECS.
- Член Национальной инженерной академии и Национальной академии наук, также занимался математическим консультированием в кино.
-
Открытие в области ДНК-вычислений
- В 1994 году описал использование ДНК для решения комбинаторных задач, включая NP-полную задачу о гамильтоновом графе.
- В 2002 году его группа успешно решила задачу SAT с более чем миллионом решений.
- Разработал тест на первичность Адлемана-Померанса-Румели.
-
Вклад в криптографию и математику
- Адлеман является одним из создателей криптосистемы RSA, за что получил премию Тьюринга.
- С 2017 года работает над математической теорией стратов, является профессором компьютерных наук в Университете Южной Калифорнии.
-
Награды и признание
- Получил премию Пэриса Канеллакиса и премию Тьюринга за вклад в криптографию.
- Избран членом Американской академии искусств и наук и ACM.
-
Дополнительная информация
- Ссылки на внешние ресурсы и математическую генеалогию Адлемана.