理论计算机初步:前言

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

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

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

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

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

  • 理论计算机初步:从hash函数到王小云的MD5破解 密码学是理论计算机的一个很大的方向。之前准备先写密码学概论再提在hash函数破解上做出重大贡献的王小云教授的工作,不过前两天王小云获得求是...
  • 理论计算机初步:P vs NP - 历史,现状和未来 上篇文章已经提到,P vs NP是理论计算机科学的核心问题。从数学的角度来说,它和其他历史上有名的数学问题一样,给与人们一个智力上重大的挑战。...
  • 理论计算机初步:概率算法和近似算法 前面已经提到了显示中大多数难解问题问题最后都被证明是NP-完全问题。这意味着,除非NP=P,它们是不可能有多项式时间算法的(而且,在这篇文章提...
  • “21世纪的计算”大会 前天(24日),21世纪的计算大会在清华举行,今年的主题演讲嘉宾包括微软全球高级副总裁、美国国家工程院院士里克·雷斯特(Rick Rashid)博士、清...
  • 理论计算机研究所成立 清华大学理论计算机研究所成立了,老大是姚,网址:http://tcs.cs.tsinghua.edu.cn 顺便招博士后: Positions for Postdocs ITCS at Tsinghua University currently invites appl...
  • MD5碰撞的新玩意儿 在从hash函数到王小云的MD5破解我们介绍了hash函数的一些基本概念和MD5碰撞的一个“应用”,最近在这个问题上又有了新的进展。 Marc Stevens, Arj...
  • Chinese math students believe destiny is in numbers NBC新闻。有老板姚期智的采访,那个演示生日定理的就是。 btw,这几天清华微软软件科学实验班正在招生中,面向全体清华本科新生。此班师资十分...
  • 理论计算机初步:P vs NP - 问题概述 P = NP? 这个问题,作为理论计算机科学的核心问题,其声名早已经超越了这个领域。它是Clay研究所的七个百万美元大奖问题之一,在2006国际数学家大...
6条留言 -> 跳到留言表格
  • At 2006.08.15 19:48, 天方 said:

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

    • At 2006.08.15 23:06, zhiqiang said:

      嗯,是她。她原来是山东大学的,出名后就被清华挖过来了。

    • At 2006.08.15 20:02, arthur said:

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

      当然了,完全不做这个

      • At 2006.08.17 12:48, Jacky Peng said:

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

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

          • At 2007.01.09 23:18, lamono said:

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

            (Required)
            (Required, not published)

              B | I | U | D | 添加链接 | 插入引用 | 插入代码 | 插入表情 | | + | ?
            guest | 注册 | BBS | 管理 | English | 繁體 | https

            阅微堂

            zhiqiang's personal blog
            Loading...
            Loading...
            Loading...