http://tcs.cs.tsinghua.edu.cn

清华大学理论计算机科学研究中心，将面向各校招收博士、硕士研究生，主要研究方向为通讯、量子计算复杂性、量子密码理论及创新研究、安全计算理论等计算机科学重大理论问题研究，以及无线传感器网络、分布式计算理论和系统、计算模型理论等计算机科学重大应用问题研究等。

中心主任姚期智先生，世界著名计算机学家，2000年图灵奖得主，美国科学院院士，美国科学与艺术学院院士，中国科学院外籍院士。多年来，姚期智先生以其敏锐的科学思维，在数据组织、基于复杂性的伪随机数生成理论、密码学、通信复杂性乃至量子通信和计算等多个尖端科研领域，都做出了巨大而独到的贡献。姚期智曾获美国工业与应用数学学会George Polya奖，美国计算机 协会算法与计算理论分会（ACM SIGACT）Donald E.Knuth奖等荣誉。2000年因他对计算理论，包括伪随机数生成，密码学与通信复杂度的诸多贡献，美国计算机协会(ACM)授予他图灵奖（A. M. Turing Award），成为迄今为止获得此项殊荣的唯一亚裔计算机科学家。图灵奖,是世界计算机科学领域的最高奖项，与物理、化学、医学、经济学领域的诺贝尔奖齐名。

一、招生方向及名额

1. 通讯、量子计算复杂性、量子密码理论及创新研究、安全计算理论等计算机科学重大理论问题研究；
2. 无线传感器网络、分布式计算理论和系统、计算模型理论等计算机科学重大应用问题研究等；
3. 招生名额：博士研究生8名，硕士研究生2名

二、报名和考试时间

报名时间： 2007年5月21日 至 2007年6月7日
报名地点：清华中央主楼316，信息学院办公室
笔试时间：2007年6月9日上午9点，地点另行通知

三、指导教授

（一）通讯、量子计算复杂性、量子密码理论方向指导教授

1. Andrew Yao: Tsinghua University
2. Jinyi Cai: University of Wisconsin
3. DingZhu Du: University of Texas at Dallas
4. ShangHua Teng: Boston University
5. Cai Leizheng: The Chinese University of Hong Kong
6. Lap Chi LAU: The Chinese University of Hong Kong
7. Xiaoming Sun: Tsinghua University
8. Yaoyun Shi: University of Michigan
9. Visiting Professors

（二）无线传感器网络方向、分布式计算理论和系统、计算模型理论方向

1. Francis Lau : Hong Kong University
2. Tak-Shing Peter Yum: The Chinese University of Hong Kong
3. PengJun Wan: Illinois Institute of Technology
4. Yuexuan Wang: Tsinghua University
5. Wei Chen：Microsoft Research Asia
6. Ting Zhang：Microsoft Research Asia
7. Visiting Professors

四、科研项目

1、973项目：安全计算学重大理论问题研究，批准号：2007CB807900，

通过本项目的研究，将开创具有重大理论和实际指导意义的安全计算学的新的研究领域，对安全计算学中重大科学问题展开系统和深入的研究。

2、863项目：农业生物—环境信息获取与无线传感器网络技术研究

农业应用远程信息获取无线传感器及其网络节点技术研究、无线传感器网络农业应用组网技术理论、方法与实现研究、结合国土资源部即将启动的“新疆伊犁河谷地土地开发工程”和中国－希腊ICT在温室环境控制系统的应用示范工程的实施，开展传感器网络系统平台试验应用研究。

五、国际学术交流

理论计算机科学研究中心为学生提供了很好的参加国际会议和出国访问的条件和机会。研究生期间，根据研究方向，每人均能送美国大学学习半年，可以参加国际会议并出国访问，可以充分发挥同学们的自身优势。

清华大学理论计算机科学研究中心欢迎各位同学报名加盟。该中心在姚期智院士的领导下，致力于推动清华大学计算机学科向世界一流水平迈进，在教学、科研、人才引进以及学术交流等方面发挥了重要的作用，已经取得了显著成绩，已发表优秀论文40多篇，其中发表在Top Conference和Top Journal的论文近20篇，其团队已经表现出了取得世界一流水平的重大研究成果的潜力，同时也在着力培养具有国际竞争力的一流拔尖创新人才方面呈现了令人鼓舞的可喜势头。

下载报名表: http://www.ee.tsinghua.edu.cn/newsAtt/05-23_173244_%B1%A8%C3%FB%B1%ED.doc.doc

以上是官方的通知，我再说一些吧

1. 待遇不错，实验室条件也很不错。
2. 因为做理论的，不用做一些dirty work.
3. 与美国，香港和欧洲等大学和研究机构合作比较多，出去访问的机会也比较多。

总的说来，如果你喜欢理论计算机，嗯，这里很不错。

© zhiqiang for 阅微堂, 2007. | 链接 | 9 条评论

一直很羡慕这帮清华孩子们，在本科时，就能得到世界一流大师的指导和教诲。我很喜欢Yao先生讲课的方式。理论计算机学内容广泛，多而且杂，要想在一两个学期之内讲完，是一个不可能完成的任务。所以Yao采取了专题的方式，每次都讲一个特定的问题，细致，而且特别注重思考过程，让学生在熟知一个领域的同时，更重要的是学习处理问题的方式。

不可否认，这门课很难。其中对数学的要求，从概率论到群表示论，大多数同学都是无法体会其中的精妙之处。正如Yao先生在课上讲的：“听不懂没关系，听听不懂的东西可以培养气质。”Yao先生虽然讲的很细致，但一不留神，就很难接得下去了。同时，那些学好了这门课的同学，是真正学到了不少东西的。

© zhiqiang for 阅微堂, 2007. | 链接 | 4 条评论

顺便招博士后:

Positions for Postdocs

---

ITCS at Tsinghua University currently invites applications for postdoctoral positions in the Institute. Applicants must be new or recent PhDs specializing in theoretical computer science. The stipends will be internationally competitive and commensurate with qualifications and experiences. Appointment will be for one year (starting in the Fall of 2007), with the possibility of renewal for a second year. There will be eight postdoctoral positions in total. Applications will be considered until the positions are filled. Interested applicants should send an application letter and a curriculum vita (including names and addresses of 3 references) by email to the following address: yaopostdoc@yahoo.com

这是昨天（2007年1月2号）的事情。

© zhiqiang for 阅微堂, 2007. | 链接 | 6 条评论

之前，Karp跟我们进行了小组讨论，回答了我们的一些问题。Karp认为，博士生的方向，有发展潜力的目前有两个。如果有足够雄心的话，可以去试图P vs NP问题——我想不太可能真有人把这个当成博士生的方向吧。另外一个方向是网络计算，一种不同于传统turing机的计算模型。

有意思的是，Yao接着Karp的话说，他认为目前有潜力的还是量子计算和量子信息这一块，无论从计算机，物理，工程上来看。我们组目前还没有做量子这个方向的学生，不知道Yao是不是觉得很郁闷。

有同学问到（在以前对Karp的一个采访报告A Day in the Life of Richard Karp中也提到），Karp的两个大学同学，后来一个拿了Nobel奖，一个拿了Fields奖，Karp觉得很有压力，于是决定不搞数学，避开他们，最后拿了Turing奖。这个事实充分说明，牛人都是一蜂窝一蜂窝的。不过Karp也提到，当时还有一个更聪明的同学，不过"not heard of him again" :).

Karp早年在NP完全问题上做了很多工作，所以我当时想问的问题是：为何你觉得P vs NP这么重要，你却转去做biology了呢？不过时间有限，最后也没问成。

© zhiqiang for 阅微堂, 2006. | 链接 | 1条评论