历史匿名回执 ·
课程内容：上来先给你端一整桌图灵机，时间复杂度、空间复杂性、NP完全性、多项式谱系、电路复杂性、随机计算，数学公式和证明管饱，主打一个理论和证明。前置课类似计算理论，理论数学基础默认你早就点满技能树了。 上课自由度：应该是从来没签到（我也没去过），两次习题课。 考核标准：50平时分+50考试分，平时分作业就是书后面的题目，GPT都会，考试的话现在不会在考前透题了。 授课质量：教的应该还可以。 选课意见（纯粹主观评价）：这门课在我看来就是一堆计算机数学证明套娃，为了证明一个问题，引入更多的问题，直到我已经不知所云了。如果你之前对NP问题这类数学证明很了解，那你可以选。如果你不知道什么是NL，NP，NC这些东西一定慎选，即使考试说是很简单（对于会的人一定很简单，对于一知半解的人跟天书没区别），但是你复习一定会很痛苦。因为这门课全是一些不知所云的证明（只是对我，并非评价这个学科）。如果继续透题那我给这门课五星（因为完全不用听），如果不透题，我直接一星，不是大佬慎选。叠甲：以上的评价并非对老师or助教的评价，只是我学起来很痛苦吃力，课更是听不懂的懒狗发言。ps:和隔壁CS7313是一门课。 真心劝告：慎选，就算要选别算绩点，能过但是很痛苦。