理论计算机初步：前言

zhiqiang8月 15, 2006 计算机科学

这段时间Blog的更新频率大大降低，因为发现没啥好写的，也没有写文章的欲望。前段时间提到了我加入中国赛客联盟，而且给的说明语是"算机|数学|算法|复杂理论"，翻了一下我这个blog，觉得有些名不副实。所以决定写一些我的专业的介绍性文章，顺便充实一下本blog的内容。

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

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

这些概括了理论计算机的大部分内容。

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

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

查看更多关于姚期智, 王小云, 理论计算机初步的内容。

你可能感兴趣的

At 2006.08.15 19:48, 天方 said:

王小云，是不是前一阵破MD5的那位啊？
呵呵，名师出高徒。。。

[Reply]
- At 2006.08.15 23:06, zhiqiang said:
  
  嗯，是她。她原来是山东大学的，出名后就被清华挖过来了。
  
  [Reply]
At 2006.08.15 20:02, arthur said:

哦，你可以先写写计算复杂性。我对P=NP？也有些兴趣

当然了，完全不做这个

[Reply]
At 2006.08.17 12:48, Jacky Peng said:

很有意义，严重支持！
其实你也不用太顾虑严密性了。Blog本来就是讨论的地方。你写出来，大家讨论一下，以后你出书时再仔细考虑一下也不妨。
金庸写的那十二本书也是先在报纸连载，后来才出书的。所以有砍杨过右手，杨过却断左手的情况。大家也没有觉得金庸写得不好。:)
加油了！

[Reply]
At 2006.11.01 22:44, 阅微堂 » TCS：One-Time Passport 一次性密码及其应用 said:

[...] 题外话：时刻谨记咱这blog是中国赛客联盟成员。此篇隶属于理论计算机(TCS)系列。 [...]

[Reply]
At 2007.01.09 23:18, lamono said:

一个偶尔的机会，看到了贵博客，感觉挺有意思，就bookmark了，
于是不时的看看，确实挺有意思....
你写的生活，你工作、研究的东西，对我而言非常遥远，我这辈子也不会有这样的生活，这样的工作和研究
但是羡慕你...敬仰你...
我还会一如既往的不时的看你的blog，想象着主人的生活和工作~:)

[Reply]