理论计算机初步:前言

作者:, 发表于

理论计算机初步

查看该系列所有文章

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

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

  • Analysis of Algorithms - 算法
  • Computational Complexity - 计算复杂性
  • Communication Complexity - 通讯复杂性
  • Cryptographic Protocols - 密码
  • Quantum Computing - 量子计算
这些概括了理论计算机的大部分内容。

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

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

Q.E.D.


下一篇:理论计算机初步:P vs NP - 问题概述2006年8月23日
P = NP? 这个问题,作为理论计算机科学的核心问题,其声名早已经超越了这个领域。它是Clay研究所的七个百万美元大奖问题之一,在2006国际数学家大


  • 支持使用微薄、微信和QQ的账户登陆进行评论。由各自网站直接认证,不会泄露你的密码。
  • 登陆后可选择分享评论到所绑定的社交网络,如微薄、人人和QQ空间。
  • 评论提交后无法修改。如需修改,请删除原评论再重新提交。
  • 评论支持LaTeX代码,行内公式请用\(a+b=c\),行间公式请用\[a+b=c\]。公式只支持英文字符。