[ 内容 ] 关于理论计算机的介绍

[shinnku-nikaidou]

有许多刚来计算机系的萌新在挑选自己喜欢的方向的时候甚至连哪些方向都不知道，就知道几个热门的类似于人工智能的方向，我觉得作为计算机最重要的基础课程之一，tcs在国内的课堂是严重缺失的，大部分人连图灵机的定义都讲不明白，所以我认为有必要在这里面介绍最基础的tcs方向的内容。举几个例子：

• 计算复杂度（图灵机，p与np，np完全，概率算法bpp，谕示机等等）
• 密码学
• 信息论

等内容，不知道你们觉得如何

[LaoshuBaby]

以科普性质的话，我觉得可以，不讲很深的话

这样的话，CG啊，CV啊，PL啊，OS啊，各个方向，都可以略微去涉及一点，让大家知道各个子方向能做什么