计算的美丽–2002年图灵奖获得者Leonard Adleman

Sina WeiboBaiduLinkedInQQGoogle+RedditEvernote分享




Leonard M. Adleman(12/31/1945–)

图灵奖获得时间:

2002年。 第三十七位图灵奖(2002年)获得者。

图灵奖引用(Turing Award Citation) :

Ronald L. Rivest, Adi Shamir, Leonard M. Adleman

For their ingenious contribution for making public-key cryptography useful in practice.

【笔者译:】

(授予Ronald L. Rivest, Adi Shamir, Leonard M. Adleman图灵奖以表彰其)使得公钥密码技术在实际中应用中的创造性贡献。

笔者注:

关于公钥(Public Key)加密系统:

http://en.wikipedia.org/wiki/Public_key

http://en.wikipedia.org/wiki/RSA

Official site of RSA Security Inc

Rivest, Shamir和Adleman的关于RSA算法的原始文献:

A Method for Obtaining Digital Signatures and Public-Key Cryptosystems

Turing Award Lecture(图灵奖演讲文章):

http://www.acm.org/awards/turing_citations/rivest-shamir-adleman.html

Leonard M. Adleman简介:

Leonard M. Adleman出生于1945年12月31日于加州。

Adleman分别于1968年和1976年从加州Berkeley获得其数学学士学位和EECS的博士学位。

Adleman除了在RSA算法上的卓越贡献之外,1994年,Adleman发表了其著名的DNA计算的研究文章–“Molecular Computation of Solutions To Combinatorial Problems”。在该篇文章中,Adleman通过DNA序列的方法来解决著名的NP完全性问题 Hamilton Graph。

关于该篇文章,可参见:

Molecular Computation of Solutions To Combinatorial Problems

关于DNA计算,可参见:

http://en.wikipedia.org/wiki/DNA_computer

http://www.princeton.edu/~lfl/FRS.html

Adleman在南加大(www.ucs.edu )的主页:

http://www.usc.edu/dept/molecular-science/fm-adleman.htm

Adleman Wiki:

http://en.wikipedia.org/wiki/Leonard_Adleman

Leonard M. Adleman照片:


 
 
 

(1个打分, 平均:5.00 / 5)

雁过留声

“计算的美丽–2002年图灵奖获得者Leonard Adleman”有2个回复

  1. 匿名 于 2008-09-24 11:38 下午

    ………..

  2. 陈怀临 于 2008-09-25 5:42 下午

    不知这位兄台把Leonard顶起来的原因。来自USC?
    或喜欢他的工作。

    其实,他在计算理论方面也是了得。他是第一个用DNA反应做NP问题的。好像是哈密顿问题。我读过其发表的文章。非常漂亮。