|
|
1. 姚先生在哈佛读的物理博士（1972年毕业），所以姚先生最早的两篇文章是有关物理的（如下）。
1.Divergences of Massive Yang-Mills Theories: Higher Groups," (with S.L.Glashow and J. Iliopoulos), Physical Review D4 (1971), 1918-1919.2.Standing Pion Waves in Superdense Matter," (with R.F. Sawyer), PhysicalReview D7 (1973), 1579-1586.
一天,狼到了一个山洞前,看见兔子正在写东西.狼问兔子在写什么,兔子说:我在写论文,题目叫"兔子是如何吃掉狼的".狼说它不相信,兔子说: 那你跟我进山洞吧.狼和兔子进了山洞,过了一会儿兔子洋洋得意的出来了.第二天,狐狸走到山洞前,也问兔子在写什么.兔子说:我在写论文,题目叫"兔子是如何吃掉狐狸的".狐狸也说不信,兔子说: 那你跟我进山洞吧.狐狸和兔子进了山洞,不一会儿兔子又洋洋得意的出来了.第三天,兔子的论文完成了,题目叫:"兔子是如何吃掉狼和狐狸的".它拿着初稿走进山洞,里面一只狮子正在啃狼和狐狸的骨头.狮子看了看论文,说: 嗯,不错,不错这个故事告诉我们:论文不在于你写了什么,而在于你的老板是谁.2. 接着往下说姚先生物理博士拿到了，学校好导师好，但他觉得方向不好，觉得物理不容易做下去了。于是要转行，就去学计算机了，更准确的讲，应该是理论计算机。这里要介绍一下姚夫人的情况。姚夫人原名叫作储枫，也是台湾去美国留学的。不过不是在哈佛，而是在MIT，读的是数学。不过姚夫人后来也做了cs，夫妻两个是同行了，还一起合作发表过不多的一些文章。（姚先生的文章很多都是没有合作者的，可见个人能力非常强）姚夫人从02开始到香港城市大学做计算机系的主任，现在估计也要去清华了吧。
姚先生2000年得了图灵奖，当时我和在普林斯顿的一个9500的师兄说起这个事情。他告诉我他们那计算机的学生觉得姚夫人其实比姚先生更聪明，不知道是不是真的。不过，姚先生在香港接受采访的时候，说他一生中有很多发现，其中“最重要的发现”
就是姚夫人。:)3. 再下来说说具体数学，这学期顾老师正在讲这个课。很多博士生在学习，我也在继续学习。
具体数学(Concrete Mathematics)这本书有三个作者，第一个（Graham）很有名，
第二个（Knuth）更有名，第三个 Oren Patashnik名气要差一些。这三个人都和姚先生有过合作，其中Oren Patashnik是姚先生的博士（1990年毕业的）。姚先生一共毕业的博士大约6，7个，很少。据我们的校友姜涛教授说，其中还有不太成功的，看来培养人才方面，姚先生可能不是很重视。现在他年纪渐长，不知道是不是会致力于培养新人。
看具体数学书的附录，会发现姚先生(Andy Yao)在1976，1977，1980三年在斯坦福教授具体数学课，而姚夫人（Frances Yao）在1978年教授此课。估计他们是不想花时间来整理讲义出书，姚先生好像是一本书都没有写。
由于具体数学书中的习题很多来自课程教师，顾老师课上布置的书中作业中有些可能就是姚先生出的题目，呵呵。
4. 咱们挖储阿姨? 这种想法大家都有了。香港城市大学把姚夫人请去了，姚先生也就过去呆着了。2002年下半年就开了一门课，或者说讨论班。内容是通讯复杂性。
这个领域姚先生是有开创性的贡献的。
讲课的内容呢，据介绍就是基本什么都不讲。把一些文章拿来给大家读读，说说结果，谈谈思想，说说进展，细节都不涉及。这样就很难了，不过来听的人也不多。香港本地的学生没有，有几个老师（其中还有一个是姚先生以前的学生）和大陆过去作访问的几个学生。清华、北大、复旦、南大各一个。
结果清华的那位同学解决了一个问题（后来说要发到 Algorithmica上去)，北大的那位同学也得到了一些结果。姚先生很高兴。最近姚先生有篇关于计算金融学的文章，合作者有上面复旦和清华的两位同学。这三位和我在一起上过暑期班的课程，我现在记得他们，他们不知道还记不记得我，呵呵。我相信，姚先生在清华，清华的理论水平会很快有整体的显著的提升。
5. 姚先生的工作，很多很多。他的涉猎之广令人惊叹。现在的工作从最近的文章来看，主要的是量子方面的。但我愿意相信也希望他在考虑更大的问题。下面是 2001年10月5日Knuth的一段话(http: //www.cse.cuhk.edu.hk/~cslui/literature/kunth.ps)Question: Do you know whether “P equals NP”has been proved? I heard arumor that it has.Knuth: Which rumor did you hear?Question: One from Russia.Knuth: From Russia? That’s new to me. Well, I don’t think anybody hasproved that P equals NP yet.
But I know that Andy Yao has retired and hopes to solve the problem in the next five to ten years. He is inspired by Andrew Wiles, who devoted several years to proving Fermat’s Last Theorem. They’re both Princeton people. Andy can do it if anybody can.Three or four years ago, there was a paper in a Chinese journal of computerscience and technology by a professor who claimed he could solve an NP-hardproblem in polynomial time. The problem was about cliques, and he had a veryclever way to represent cliques. The method was supposedly polynomial time,but it actually took something like n12 steps, so you couldn’t even checkit when n equals 5. So it was very hard to see the bug in his proof. I wentto Stanford and sat down with our graduate students, and we needed a coupleof hours before we found the flaw. I wrote the author a letter pointing outthe error, and he wrote back a couple of months later, saying, “No, no,there is no error.” I decided not to pursue it any further. I had done mypart. But I don’t believe it’s been solved. That’s the most mind-bogglingproblem facing theoretical computer science, and maybe all of science at themoment.注：Andy就是Andy Yao, 姚期智。"Andy can do it if angbody can."
6. 下面是姚先生对于做学问和搞研究的看法。
“首先是做学问要有“Sense of beauty”(美感)，他认为无论物理学还是计算机学的研究，都可以从研究中体会到美丽；其次，姚期智表示，在钻研的过程中，每当他想到一个富于创造力的、与众不同的观点时，“Happiest moment”(最快乐的瞬间)旋即来临，作为科研工作者，最大的幸福莫过于此。”
请注意到，他不提实际应用的。我觉得姚先生其实是个数学家，而且是那种提倡“自娱”的纯数学家。下面是他关于P-NP问题何时能被解决的回答。
“It’s hard to say when the question will be resolved. I don’t have even an educated guess. Probably the resolution is that P is not equalto NP. I think the mathematical techniques used will be beautiful.”
又是beautiful, hehe |
|
IP卡
狗仔卡
发表于 2005-6-23 13:53:14
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡