Леонард Е?длман

С Википеди?е, слободне енциклопеди?е
Леонард Макс Е?длман
Леонард Е?длман
Лични подаци
Датум ро?е?а ( 1945-12-31 ) 31. децембар 1945. ( 78 год. )
Место ро?е?а Сан Франциско , Калифорни?а , САД
Образова?е University of California Botanical Garden , Универзитет Калифорни?е у Беркли?у
Научни рад
По?е Рачунарство
Молекуларна биологи?а
Институци?а Универзитет ?ужне Калифорни?е
Познат по Алгоритам за криптографи?у
ДНК рачунар
Награде Т?урингова награда
Званични веб-са?т
adleman .usc .edu

Леонард Макс Е?длман ( енгл. 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).

Спо?аш?е везе [ уреди | уреди извор ]