[<<Содержание] [Архив] ЛЕХАИМ ДЕКАБРЬ 2005 ХЕШВАН 5766 – 12 (164)
31.XII
60
НобелевскаЯ премиЯ по информатике
Леонард Эдлман – ученый-теоретик, занимающийся компьютерами, и профессор информатики и молекулярной биологии в Университете Южной Калифорнии, США. Больше всего он известен как один из изобретателей самой, пожалуй, используемой и проверенной на данный момент криптосистемы с открытым ключом, основой которой является алгоритм RSA, названный так по начальным буквам фамилий его авторов и использующийся, в частности, для шифрования цифровых подписей. Однако это не единственная заслуга Эдлмана. Он стал первым исследователем, кто смог использовать в качестве компьютера молекулы ДНК и решить математическую задачу. Какая из этих работ более важна для человечества, рассудит время.
Леонард Эдлман родился 31 декабря 1930 года, окончил Калифорнийский университет, Беркли, где в 1968 году получил степень бакалавра, а спустя восемь лет успешно защитил докторскую диссертацию.
В 1994 году ученый, переключившийся с криптографии на изучение биомолекулярных кодов, продемонстрировал, что с помощью единственной пробирки с ДНК можно весьма эффектно решать классическую комбинаторную «задачу о коммивояжере», то есть отыскивать кратчайший маршрут обхода вершин графа. При работе на обычном, «классическом», компьютере данная задача требует параллельных вычислений с опробованием каждого варианта, а метод ДНК, предложенный Эдлманом, позволяет сразу сгенерировать все возможные варианты решений и с помощью известных биохимических реакций быстро отфильтровать именно ту молекулу-нить, в которой закодирован нужный ответ.
Результаты своих исследований ученый изложил в статье «Молекулярные подходы к решению комбинаторных задач». Но, во-первых, хотя перспективы этого метода могут быть огромны, с точки зрения быстродействия он сейчас безнадежно проигрывает традиционным компьютерам. А во-вторых, при масштабировании задачи в сторону увеличения всего в двадцать пять раз, вес ДНК, необходимой для представления всех возможных решений, превысит вес нашей планеты. Именно это обстоятельство стало причиной того, что компания IBM, к примеру, сразу предпочла сфокусироваться на других идеях альтернативных компьютеров, таких, как углеродные квантовые компьютеры и нанотрубки, оставив другим решать проблему биокомпьютеров. Но эксперименты в этой области продолжаются почти в каждом крупном научно-исследовательском институте мира. Не прекращает своих опытов и сам Эдлман.
Три года назад Леонард Эдлман, вместе с Роном Ривестом и Ади Шамиром, за вклад в изобретение криптосистемы RSA был удостоен знаменитой премии ACM Turing Award, которую часто называют «Нобелевской премией по информатике».
Максим Василенко
ЛЕХАИМ - ежемесячный литературно-публицистический журнал и издательство.
E-mail: lechaim@lechaim.ru