Леонард Адлеман: Пионер криптографии и ДНК-вычислений.
Leonard Adleman
Леонард Адлеман: американский ученый-компьютерщик, соавтор RSA шифрования и пионер ДНК-вычислений. Лауреат премии Тьюринга 2002 года. Биография и вклад в науку.
Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Американский учёный-компьютерщик Леонард Адлеман (родился 31 декабря 1945 года) — американский учёный-компьютерщик. Он один из создателей алгоритма шифрования RSA, за который он был удостоен премии Тьюринга в 2002 году. Он также известен как основоположник области вычислений на ДНК.
American computer scientist
Leonard Adleman (born December 31, 1945) is an American computer scientist. He is one of the creators of the RSA encryption algorithm, for which he received the 2002 Turing Award. He is also known for the creation of the field of DNA computing.
Биография
Леонард М. Адлеман родился в еврейской семье в Калифорнии. Его семья первоначально иммигрировала в Соединенные Штаты из современной Беларуси, из района Минска. Он также был математическим консультантом фильма "Sneakers". В 1996 году он стал членом Национальной инженерной академии за вклад в теорию вычислений и криптографию. Он также является членом Национальной академии наук. Адлеман также увлекается боксом и спарринговал с Джеймсом Тони.
Leonard M. Adleman was born to a Jewish family in California. His family had originally immigrated to the United States from modern day Belarus, from the Minsk area. He was also the mathematical consultant on the movie Sneakers. In 1996, he became a member of the National Academy of Engineering for contributions to the theory of computation and cryptography. He is also a member of the National Academy of Sciences. Adleman is also an amateur boxer and has sparred with James Toney.
Открытие
В 1994 году в своей работе «Молекулярные вычисления решений комбинаторных проблем» он описал экспериментальное использование ДНК в качестве вычислительной системы. В ней он решил задачу для графа из семи вершин, являющуюся NP-полной проблемой, подобной задаче коммивояжера. Хотя решение для графа из семи вершин тривиально, эта статья является первым известным примером успешного использования ДНК для вычисления алгоритма. Показано, что ДНК-вычисления обладают потенциалом для решения ряда других крупномасштабных комбинаторных задач поиска. Адлеман широко известен как отец ДНК-вычислений. В 2002 году ему и его исследовательской группе удалось решить «нетривиальную» задачу с помощью ДНК-вычислений. В частности, они решили задачу SAT с 20 переменными, имеющую более 1 миллиона потенциальных решений. Они сделали это способом, аналогичным тому, который Адлеман использовал в своей основополагающей работе 1994 года. Сначала был синтезирован набор ДНК-цепей, логически представляющий пространство решений задачи. Затем этот набор был обработан алгоритмически с использованием биохимических методов для отсеивания «некорректных» цепей, оставляя только те, которые «удовлетворяли» условиям задачи. Анализ нуклеотидной последовательности оставшихся цепей выявил «правильные» решения исходной задачи. Фред Коэн в своей статье 1984 года «Эксперименты с компьютерными вирусами» приписывает Адлеману изобретение термина «компьютерный вирус». По состоянию на 2017 год Адлеман работает над математической теорией Страт. Он является профессором компьютерных наук в Университете Южной Калифорнии.
In 1994, his paper Molecular Computation of Solutions To Combinatorial Problems described the experimental use of DNA as a computational system. In it, he solved a seven node instance of the Hamiltonian Graph problem, an NP complete problem similar to the travelling salesman problem. While the solution to a seven node instance is trivial, this paper is the first known instance of the successful use of DNA to compute an algorithm. DNA computing has been shown to have potential as a means to solve several other large scale combinatorial search problems. Adleman is widely referred to as the Father of DNA Computing. In 2002, he and his research group managed to solve a 'nontrivial' problem using DNA computation. Specifically, they solved a 20 variable SAT problem having more than 1 million potential solutions. They did it in a manner similar to the one Adleman used in his seminal 1994 paper. First, a mixture of DNA strands logically representative of the problem's solution space was synthesized. This mixture was then operated upon algorithmically using biochemical techniques to winnow out the 'incorrect' strands, leaving behind only those strands that 'satisfied' the problem. Analysis of the nucleotide sequence of these remaining strands revealed 'correct' solutions to the original problem. Fred Cohen, in his 1984 paper, Experiments with Computer Viruses credited Adleman with coining the term "computer virus". As of 2017, Adleman is working on the mathematical theory of Strata. He is a Computer Science professor at the University of Southern California.
Награды
За вклад в изобретение криптосистемы RSA Адлеман, совместно с Роном Ривестом и Ади Шамиром, был удостоен премии Парижа Канелакиса в области теории и практики в 1996 году и премии Тьюринга в 2002 году, которую часто называют «Нобелевской премией в области компьютерных наук», а также стал членом ACM в 2021 году.
For his contribution to the invention of the RSA cryptosystem, Adleman, along with Ron Rivest and Adi Shamir, has been a recipient of the 1996 Paris Kanellakis Theory and Practice Award and the 2002 Turing Award, often called the Nobel Prize of Computer Science. and a 2021 ACM Fellow.