btw，这几天清华微软软件科学实验班正在招生中，面向全体清华本科新生。此班师资十分雄厚，学生待遇超好，对计算机感兴趣的千万不可错过（更关键的是可以趁机转个系，计算机专业的高考分数录取线可是很高的）。欢迎今年新入学的清华本科生报名。也请各位多多转告自己身边今天考上清华的亲朋好友，机会难得。

报到时即可报名，或者到招生柜台报名。招生方式是考试，考试内容是数学。

© zhiqiang for 阅微堂, 2008. | 链接 | 12 条评论

顺便招博士后:

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 条评论

我去听了下午的四场演讲。微软亚洲研究院院长沈向洋的Research 2.0比较有趣。其间展示了MSRA的两项新成果。第一个是对联生成器：给出上联，软件生成下联和横批。现场演示的效果非常出色，几个对子都对得很不错，连拆字联都能识别出来。不过我觉得有作弊嫌疑，因为给出的上联都是他们自己输入的，这些可能是他们事先就挑选好了的，如果真正让观众出上联的话，难不成下联会对成什么样子。不过，昨天同学发现了MSRA专为此建了一个网站http://duilian.msra.cn，上面已经给出了这个软件的演示和下载，不过功能比现场展示的功能要弱一些：

点击试用 清晰版(1282K) 压缩版(351K)

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

我所学的专业英文名是Theoretical Computer Science，理论计算机科学，在这里我就简化成理论计算机了。具体研究些什么呢，下面是Andrew Yao的研究方向

• Analysis of Algorithms - 算法
• Computational Complexity - 计算复杂性
• Communication Complexity - 通讯复杂性
• Cryptographic Protocols - 密码
• Quantum Computing - 量子计算

在后面的系列文章中，我会对其中一些方面写一些具体的东西。因为我也才刚入门，而且这样的类科普性的东西，无论怎么写，在专业人士看来，总有不够严密的地方。所以，我只写一些最简单的东西，让大家都能看得懂为止，但又能对于这一领域能有一些最基本的了解。如果还能引发一些人的兴趣，更为妙哉。

顺便做一下广告：我所在的理论计算机研究小组，隶属于清华高等研究中心，目前有姚期智和王小云两位老师坐镇，其中姚期智是2000年计算机界最高奖Turing奖获得者，而王小云教授在密码学界享有盛名，另外还有大帮讲席教授，师资力量世界上都排得上号。如果有对理论计算机感兴趣的同学，这个小组将是你的不贰选择哈。目前，此小组只接受保送直博生，而且需要你在大三下学期就提出申请。欢迎加入。

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