看来我也必须澄清一下我的方向了。
这个方向是Theoritical Computer Science,不是修电脑,也和各种编程语言操作系统没有关系。
如果讲的稍微浅显一点,其实和Applied Mathematics差不多(其实很多学科就是Applied Maths…)。
目前贵专业研究的主要问题是Is NP = P?
如下小强同学的一系列文章可能可以说明问题:
* 理论计算机初步:前言
* 理论计算机初步:算法和计算模型
* 理论计算机初步:P vs NP - 问题概述
* 理论计算机初步:P vs NP - 历史,现状和未来
* 理论计算机初步:概率算法和近似算法
。


September 13th, 2006 at 11:14 pm
小强同学。。。
厚厚。。
September 15th, 2006 at 7:23 am
my god, 您也敢妄称“应用数学”?TCS 是 puzzle math,当然属于纯数学。。。
September 15th, 2006 at 7:26 am
我是说,TCS 里有些算法问题确实有实用背景 (routing, sorting, matching, scheduling, flows),但是经典的结果已经研究完聊!像您上次提到的 pairwise coloring,纯粹是 puzzle!
September 15th, 2006 at 1:38 pm
hi, cynic
September 15th, 2006 at 9:45 pm
oh,oh,小白被拍喽!
September 15th, 2006 at 11:24 pm
被拍了关你什么事,真是哪里有事哪里有你!