レナード・アドルマン

レナード・アドルマン
生まれる
レナード・マックス・アドルマン
（1945年12月31日）1945年12月31日
サンフランシスコ、カリフォルニア州、米国
教育カリフォルニア大学バークレー校（BA、MA、PhD）
知られているRSA
受賞歴チューリング賞（2002年）
科学者としてのキャリア
フィールドコンピュータサイエンス暗号
機関南カリフォルニア大学
論文計算複雑性の数論的側面 （1976）
博士課程の指導教員マヌエル・ブルム

レナード・エイドルマン（1945年12月31日生まれ）は、アメリカのコンピュータ科学者です。彼はRSA暗号アルゴリズムの開発者の一人であり、2002年にチューリング賞を受賞しました。[ 1 ]また、 DNAコンピューティングの分野を創始し、「コンピュータウイルス」という用語を生み出したことでも知られています。[ 2 ]

バイオグラフィー

レナード・M・エイドルマンは、カリフォルニア州のユダヤ人[ 3 ] 家庭に生まれました。彼の家族はもともと、現在のベラルーシ、ミンスク地域からアメリカ合衆国に移住した人々でした[ 3 ]。彼はサンフランシスコで育ち、カリフォルニア大学バークレー校に入学し、1968年に数学の学士号、 1976年に電気電子情報通信学会（EECS）の博士号を取得しました[ 1 ] [ 4 ]。彼はまた、映画『スニーカーズ』の数学的コンサルタントでもありました[ 5 ]。 1996年、彼は計算理論と暗号理論への貢献により、米国工学アカデミー[ 6 ]の会員となりました。彼はまた、米国科学アカデミーの会員でもあります[ 7 ] 。

アドルマンはアマチュアボクサーでもあり、ジェームズ・トニーとスパーリングをしたこともある。[ 8 ]

発見

1994年に発表された論文「組み合わせ問題の解の分子計算」では、 DNAを計算システムとして実験的に使用したことが述べられている。 [ 9 ]この論文で、彼は巡回セールスマン問題に似たNP完全問題であるハミルトングラフ問題の7ノードインスタンスを解きました。7ノードインスタンスの解は自明ですが、この論文はDNAをアルゴリズムの計算に成功させた最初の例として知られています。DNAコンピューティングは、他のいくつかの大規模な組み合わせ探索問題を解決する手段としての可能性を秘めていることが示されています。[ 10 ]アドルマンはDNAコンピューティングの父として広く知られています。[ 11 ]

2002年、彼と彼の研究グループはDNA計算を用いて「非自明な」問題を解くことに成功した。[ 12 ]具体的には、100万以上の解が存在する20変数のSAT問題を 解いた。これは、アドルマンが1994年の画期的な論文で用いた方法に倣ったものだった。まず、問題の解空間を論理的に代表するDNA鎖の混合物を合成した。次に、この混合物を生化学的手法を用いてアルゴリズム的に操作し、「誤った」鎖を選別し、問題を「満たす」鎖だけを残した。残った鎖のヌクレオチド配列を解析した結果、元の問題に対する「正しい」解が明らかになった。[ 1 ]

彼はアドルマン・ポメランス・ルメリー素数判定の最初の発見者の一人である。[ 13 ] [ 14 ]

フレッド・コーエンは1984年の論文「コンピュータウイルスの実験」の中で、アドルマンが「コンピュータウイルス」という用語を作り出したと述べている。[ 15 ]

2017年現在、アドルマンはStrataの数学的理論に取り組んでおり、南カリフォルニア大学のコンピュータサイエンス教授を務めている。[ 16 ]

受賞歴

RSA暗号の発明への貢献により、アドルマンはロン・リベストとアディ・シャミールとともに、1996年のパリ・カネラキス理論・実践賞と2002年のチューリング賞を受賞しました。チューリング賞はコンピュータサイエンスのノーベル賞とも呼ばれています。[ 1 ]アドルマンは2006年にアメリカ芸術科学アカデミーのフェローに選出され[ 17 ]、2021年にはACMフェローに選出されました。[ 18 ]

参照

参考文献

  1. ^ a b c d「レナード・M・エイドルマン | アメリカのコンピューター科学者」ブリタニカ百科事典。2015年11月24日閲覧。
  2. ^レン・エイドルマン教授が「コンピュータウイルス」という用語の由来を語る「 . www.welivesecurity.com . 2024年12月26日閲覧。
  3. ^ a bレナード（レン）マックス・アドルマン 2002年ACMチューリング賞受賞者ヒュー・ウィリアムズによるインタビュー、2016年8月18日 amturing.acm.org
  4. ^数学系譜プロジェクトのレナード・アドルマン
  5. ^ 「スニーカー」 www.usc.edu . 2015年11月1日時点のオリジナルよりアーカイブ。2015年11月24日閲覧。
  6. ^ 「NAEウェブサイト - Dr. Leonard M. Adleman」 www.nae.edu 2015年11月24日閲覧。
  7. ^ 「Leonard Adleman」 . www.nasonline.org . 2015年11月24日閲覧。
  8. ^アデルマン教授対世界チャンピオンボクサー – YouTube
  9. ^ 「Adleman Papers」 . www.usc.edu . 2016年3月4日時点のオリジナルよりアーカイブ。 2015年11月24日閲覧。
  10. ^ Adleman, Leonard M. (1994年11月11日). 「分子計算による組合せ問題の解法」(PDF) . Science . 266 (5187): 1021– 1024. Bibcode : 1994Sci...266.1021A . CiteSeerX 10.1.1.54.2565 . doi : 10.1126/science.7973651 . PMID 7973651. 2015年11月25日時点のオリジナル(PDF)からのアーカイブ。  
  11. ^ 「レナード・アドルマン」。
  12. ^ Braich, Ravinderjit S.; Chelyapov, Nickolas; Johnson, Cliff; Rothemund, Paul WK; Adleman, Leonard (2002-04-19). 「DNAコンピュータによる20変数3-SAT問題の解法」. Science . 296 (5567): 499– 502. Bibcode : 2002Sci...296..499B . doi : 10.1126/science.1069528 . ISSN 0036-8075 . PMID 11896237 .  
  13. ^素数判定アルゴリズム [Adleman、Rumely、Williams に倣って]、数学講義ノート第901巻。Springer Berlin。1981年。
  14. ^ 「NAEウェブサイト - 自己組織化によるDNAコンピューティング」 www.nae.edu 2015年11月24日閲覧。
  15. ^コーエン、フレッド（1984）「コンピュータウイルス - 理論と実験」
  16. ^ 「Adleman, Leonard - USC Viterbi Department of Computer Science」 www.cs.usc.edu . 2017年8月22日時点のオリジナルよりアーカイブ。 2017年8月22日閲覧。
  17. ^ 「会員名簿 1780-2010: 第A章」(PDF) . アメリカ芸術科学アカデミー. 2011年4月6日閲覧。
  18. ^ 「ACM、イノベーションを推進するコンピューティングの進歩に貢献したフェロー71名を任命」。ACM （Association for Computing Machinery） . 2022年1月19日. 2022年1月19日閲覧。
ウィキメディア・コモンズには、レナード・エイドルマンに関連するメディアがあります。
「 https://en.wikipedia.org/w/index.php?title=Leonard_Adleman&oldid=1334546742」より取得