Леонард Макс Ејдлман (енгл. Leonard Max Adleman; рођен 31.

децембра 1945), је научник

теоријске информатике и професор рачунарства и молекуларне биологије на Универзитету Јужне
Калифорније. Познат по о томе што је ко-проналазач RSA (Ривест-Шамир-Ејдлман) криптосистема
1977. и ДНК рачунања. RSA је у распрострањеној употреби у сигурносним применама, укључујући
дигиталне потписе.

Рођен у Калифорнији, Ејдлман је одрастао у Сан Франциску, и похађао калифорнијски универзитет

Беркли, где је дипломирао математику 1968. и докторирао елетротехнику и рачунарство 1976.

Године 1994. у раду „Молекуларно рачунање решења комбинаторичких проблема“ описао је

експерименталну употребу ДНК као рачунарског система. Ту је решио седмочлани пример
проблема Хамилтоновог графа, НП-комплетан проблем сличан проблему трговачког путника. Док
је решење седмочланог проблема тривијално, овај рад је први познати пример успешне употребе
ДНК у решавању алгоритма. Показало се да ДНК рачунање има потенцијал као средство у
решавању неколико других великих проблема комбинаторне претраге.

Године 2002. успео је да са својом истраживачком групом реши „нетривијални“ проблем

користећи ДНК рачунање. Технички, решили су 3-SAT проблем од 20 променљивих, добивши више
од једног милиона могућих решења. То је урађено на начин сличан оном који је Ејдлман користио
у раду из 1994. Прво, мешавина ДНК струка логички представљених решења проблема, била је
синтетизована. Овом мешавином потом се оперисало затим алгоритмичким коришћењем
биохемијских техника да би се одвојиле погрешне струке, остављајући само оне струке које
задовољавају проблем. Анализа нуклеотидске секвенце ових преосталих струка показала је
исправна решења првобитног проблема.

За свој допринос проналаску RSA криптосистема, Ејдлман је, заједно са Роном Ривестом и Адијем
Шамиром, 2000. године добио Тјурингову награду, познатију као Нобелова награда за
компјутерске науке.

Он је један од оригиналних проналазача Eldmen-Poumerans-Rjumeli теста првобитности.

Фред Коен, у свом раду 1984, Експерименти са компјутерским вирусима, приписао је Ејдлману
кованицу „вирус“.
Ејдлман је био математички консултант филма „Патике“. Има троје деце Џенифер (1980), Стефани
(1984) и Линдзи (1987).

Спољашње везе

P vip.svgПортал Биографија

Леонард Ејдлман на Викимедијиној остави.

Ејдлманова званична презентација (језик: енглески)

Цитат са доделе Тјурингове награде (језик: енглески)

Математичар консултант за филм „Патике“ (језик: енглески)

пру

Добитници Тјурингове награде

Категорије:

Рођени 1945.Амерички криптографиДобитници Тјурингове наградеДоктори рачунарства

Мени за навигацију

Нисте пријављени

Разговор

Доприноси

Отварање налога
 Пријава

Чланак

Разговор

Ћир./lat.

Читај

Уреди

Историја

Претрага

Главна страна

Садржај

Радионица

Скорашње измене

Случајна страница

Интеракција

Помоћ

Трг

Актуелности

Контакт
 Донације

Алатке

Шта води овамо

Сродне промене

Отпремање датотеке

Посебне странице

Верзија за штампање

Трајна веза

Информације о страници

Ставка на Википодацима

Цитирање ове странице

На другим пројектима

Викимедијина остава

Штампање/извоз

Преузимање (PDF)

На другим језицима

‫العربية‬
 English

Español

Hrvatski

Română

Русский

Slovenčina

Українська

中文

Измени везе

Ова страница је последњи пут уређена на датум 31. јануар 2019. у 05:48 ч.