Dragon的博客

考官；windows 7专业版在中国大陆的零售价是多少？  
我:5元  
考官:出去，下一位
放弃这两个字在哥的字典里面就没有出现过，
我投啊投啊，
终于得到了google面试的机会
但是，去google面试，才回答一个问题就又被赶出来了...  
考官:你从哪得到google面试的消息  
我:百度的  
考官:出去,下一位
哥郁闷了，但是还是要先养活自己啊。
拖朋友找到了麦当劳的工作。。
但是对方很变态，让我唱麦当劳的歌曲，
当时哥就笑了，麦当劳的歌曲我从小就会。
于是我张口就来：有了肯德基，生活好滋味！
考官：出去~~~~~~~~~
麦当劳面试失败了。
我妈妈拖人找了一个移动客服的工作，
妈妈说这个不要技术，你先试试，我想都没想就答应了。

Definition — a precise and unambiguous description of the meaning of a mathematical term.  It characterizes the meaning of a word by giving all the properties and only those properties that must be true.

Theorem — a mathematical statement that is proved using rigorous mathematical reasoning.  In a mathematical

Aaronson’s lecture notes.
http://www.scottaaronson.com/democritus/lec6.html

Inapproximability of TSP      PCP theorem
Gupta’s notes.

以下链接收集了各类关于研究生搞研究和写论文的建议，值得学习，受益匪浅，推荐指数：*******
http://people.engr.ncsu.edu/txie/advice.htm

How to write a good research paper and give a good research talk
http://research.microsoft.com/en-us/um/people/simonpj/papers/giving-a-talk/giving-a-talk.htm

主要覆盖的领域为：近似算法（approximation algorithm），参数算法（parameterized algorithm)，复杂性（complexity), 图论算法等等。
顶级会议：
1。STOC，100分，理论界的最高会议。评价：论文复杂，很难读懂。

2。FOCS，99分，唯一跟STOC相当的会议。

一般来说，STOC/FOCS的文章如果出journal版，SJC/JCSS是基本能保证的，当然JACM就不
一定了。

3。SODA，95分，算法的首要会议。规模较大，涉及的领域很多。

4。ICALP，90分，据说是STOC的欧洲版。可惜在cs里面，几乎所有会议的欧洲版都会比

这个问题，作为理论计算机科学的核心问题，其声名早已经超越了这个领域。它是Clay研究所的七个百万美元大奖问题之一，在2006国际数学家大会上，它是某个1小时讲座的主题。

要说起P和NP是什么东西，得先从算法的多项式时间复杂度谈起，注意，这里面的两个P都是指Polynomial。

一个问题的规模指的是输入的总位数，比如一个n个数的排序问题，输入规模就是n。注意，在某些时候，输入规模是要值得注意的，比如判定一个数n是否 是一个质数这个问题，它的输入规模并不是n，而是log(n)，因为一个数n用大约log(n)位就能表示出来了，这也是为何枚举因子判定素数的算法并不 是多项式时间算法的原因。

如果一个算法，它能在以输入规模为参变量的某个多项式的时间内给出答案，则称它为多项式时间算法。注意：这里的多项式时间是指算法运行的步数。一个算法是否是多项式算法，与计算模型的具体的物理实现没有关系，虽然大多数假想的计算模型不可能有任何物理的实现。

记得当年大一，刚上本科的时候，每周六课时数学分析，六课时高等代数，天天作业不断(那时是六日工作制)。颇有些同 学惊呼走错了门：咱们这到底念的是什么系？不错，你没走错门，这就是(当时的)南大计算机系。系里的传统是培养做学术研究，尤其是理论研究的人。而计算机 的理论研究，说到底了就是数学，虽然也许是正统数学家眼里非主流的数学。

　　数学分析这个东东，咱们学计算机的人对它有很复杂的感情。爱它在于它是第一门，也是学分最多的一门数学课，又长 期为考研课程。94以前可以选考数学分析与高等代数，以后则并轨到著名的所谓“工科数学一”。其重要性可见一斑。恨它则在于它好像难得有用到的机会，而且 思维跟咱们平常做的这些离散/有限的工作截然不同。当年出现的怪现象是：计算机系学生的高中数学基础在全校数一数

计 算机基础理论采用数学和逻辑学并吸收语言学，生理学，心理学等基础科学的理论和方法研究计算机领域的基础问题。这一领域有许多景点问题和不断产生的新问 题，其中有一些估计会在新世纪取得突破并导致整个计算机科学技术的巨大发展。本文将分计算理论，程序理论和计算机中的逻辑与代数三部分概述其主要研究内容 和发展趋势。

一、计算理论

 以 前，总是对于数学的学习嗤之以鼻，认为没有很大的实用性，这也是为何后来跨专业考研的一个重要动机，但是随着后续学习的深入，逐渐体会到了数学在现实工作 中的分量，而这种对思考的能力的锻炼在初期可能是无形的，但这是的确存在的。我的理解是数学可以说是一种内功的锻炼，而对于语言和基础计算机知识的学习是 架式的学习，而更多的人可能偏向于后者（包括我自己），因为这种成就感在开始阶段是显而易见的。但是到了后期，如果只停留在后者的学习，长期发展下去的结 果大概只是能够熟悉使用各种开发工具和语言的熟练工，而不能再向高层的水平发展，或许这种想法有些偏激，只代表了一家之言。但这并不代表计算机方面的基础 知识不重要，相反它是一个类似前提的实体，如果这