荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: sinx (sinx), 信区: Program
标 题: 台湾人获电脑界最高荣誉 Turing Award
发信站: BBS 荔园晨风站 (Tue Feb 27 23:26:07 2001), 转信
发信人: FBI (联邦密探), 信区: Triangle
标 题: 台湾人获电脑界最高荣誉 Turing Award
发信站: 北大未名站 (2001年02月20日18:48:40 星期二), 站内信件
ACM(Aossociation of Computing Machinery) 是世界上最有名的有关
电脑科学的学术性组织其中之一, 成立于1947年, 其中所设置的
Turing Award 号称是电脑科学界的 Nobel prize, 此奖项纪念在电脑
理论基础做出卓越贡献的英国科学家 Alan Turing(1912-1954), 他也
在二战中破解著名的德国密码机(Enigma), 而享誉国际
.
Turing Award 对得奖者条件要求极高, 审查程序极严格, 一般都要在其领域
上做出杰出贡献的才有可能获奖, 如众所周知的,
1, 发明Hamming code 的 Richard Hamming
2, AI 大师 Marvin Minsky , John McCarthy.
3, 写 The Art of Computer Programming 三本书及发明 Tex 的 Donald
Knuth
4, 关于结构化程式语言的 E.W. Dijkstra
5, 发明 Unix 和 C 的Ken Thompson 和 Dennis Ritchie
6, 发现 NP-complete 的 Steven Cook 和推广结果的 Richard Karp
7, 发现随机式演算法(Randomized Algorithm)的 Michael Rabin
...etc.
现在在 2001 1/24 公布的得奖者是现任于Princeton Univ 资讯系教授
姚其智, 在国内接受完整的基础教育, 高中毕业于台北市建国中学, 大学毕业于
台湾大学物理系, 出国后在 Harvard 大学得到物理学位, 最后在University of
Illinois 得到资讯科学博士, 去年他在中研院(Academia Sinica)得到数理组院
然他也早就在美国当选美国科学院院士.
姚教授很早就在 computer science 领域中崭露头角, 很多他的 paper 极具
开创性如：
1),
Probabilistic Computations: Toward a Unified Measure of Complexity
,In Proceedings of IEEE FOCS 1977, page 222-227
此篇 paper 提出如何解出随机式演算法(Randomized Algorithm)的lower
bound, 此法被称做 Yao's Principle.
2),
Theory and Applications of Trapdoor Functions,In Proceedings of IEEE
FOCS 1982, page 80-91
此篇是第一篇给出 pseudorandom number generator 令人信服定义以及trap
door function 的特性, 并指出符合此定义的 pseudorandom number generator 所
产生的乱数必定无法在 polynoimal-time test 底下和真的乱数区别开来, 此理论
对于现代密码学产生极重要的影响. 其中有一结果后来被称为 Yai's Xor Lemma.
3),
Some complexity questions related to distributive computing.
,In Proceedings of ACM STOC 1979, page 209-213
另外, 在此篇 paper 中, 姚教授还开创了 communication complexity.
此外他还在这些领域做出了举世瞩目的贡献
computational geometry, constant-depth Boolean circuit complexity,
analysis of data structures, and quantum communication.
最后值得注意的是他可能是第一个亚洲得主(注,此处有误,Raj Reddy是第一
个, 是印度人), 也是第一个华人得主, 意义非凡.
相关连结请至
http://www.acm.org/awards/taward.html
http://www.acm.org/announcements/turing2000.html
http://www.cs.princeton.edu/
http://www.cs.princeton.edu/~yao/
有关姚教授的著作请至下列网站搜寻 A. Yao 或 Andrew C. Yao 或 Andrew
Chi-Chih Yao, 或 Andy Yao
http://www.informatik.uni-trier.de/~ley/db/index.html
http://citeseer.nj.nec.com/cs
---end
--
按 Alt + F4 继续...
※ 来源:·BBS 荔园晨风站 bbs.szu.edu.cn·[FROM: 192.168.47.168]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店