| 选课类别:计划内与自由选修 | 教学类型:理论课 |
| 课程类别:本科计划内课程 | 开课单位:计算机科学与技术系 |
| 课程层次:专业基础 | 学分:3.0 |
《数理逻辑》课程普遍被认为是极具挑战性的。教材严谨但晦涩,让很多学生难以跟上进度。尽管如此,陈小平老师的讲解让部分同学觉得极具启发性,并认为这是离哥德尔最近的一次机会。
陈老师的课程内容包括命题逻辑、一阶逻辑、形式算数,最终黏合到哥德尔不完备定理。课程强调形式化思维,注重定义、定理和证明,然而很多重要证明和细节需自学。课程内容被部分同学形容为“大师讲座”风格,充满哲学与历史背景,但有时进度缓慢,后半段进度匆忙。讲课会涉及大量数学史背景,帮助学生理解数理逻辑的发展和历史。
陈老师学术水平高,讲解深入浅出,段子穿插其中。部分学生认为段子增强理解,另一些同学则觉得冗长且偏离主题。课程的课堂参与度因教师的个人魅力和教学风格而高低不一。老师有时会使用与教材不同的符号和术语,增加了理解难度。
作业量适中,但难度不小,通常来自课本习题。思考题涉及面广、包含哲学性问题。思考题和作业的完成情况直接影响平时分。思考题的评分标准曾引起混乱,最终调整后仍被认为迷惑。
考试开卷,包含较多理解性问题和直接证明题,平时准备好的实验室资料和笔记非常重要。考试难度不小,考题往往出自课堂和思考题,卷面题目见仁见智,有部分题目较难理解。给分标准透明度不足,但相对公平。
选修此课需持续努力,不可依赖考前突击复习。提前自学有助于更好地理解课堂内容。准备丰富的复习资料和关注讨论课上的原题有助于提高成绩。课程不适合基础薄弱的学生,但对有心钻研逻辑的同学是一次难得的学习机会。
解释一下点评结果
课程难度十分困难,这一点源自课本的选取。以下书评来自知乎:
满纸荒唐言,一把辛酸泪。——学渣视角
我曾经去数学分馆把书后的参考文献一本一本借来看(借书证上大多写有作者汪芳庭在80年代的借阅记录),发现参考文献里定义的系统都没有汪老师这本书里的简单,我猜测汪老师看这些文献都弱爆了,一鼓作气写了这本教材。
不过啊,这本书和科大出的一些“苏式”教材一样有个毛病,就是注重概念的严谨性的同时忽视了对读者的友好性,或言之,让一个机器来读这本书,机器可能会觉得结构工整,理解起来很爽,而换成普通人来读,一句话可能没读完就爆栈了。
作业不多,课本习题本来就不多,每次还只留一部分。
给分好坏。答主94,不知道卷面,不过平时经常问问题,思考题也积极思考。
收获多少。和某个答案一样,这是可能是我离哥德尔最近的一次。另外,汪先生的形式化的手法和思想震撼脑髓啊,与另一高分推荐课程编译原理H的张昱老师的上课重点之一有极大重合之处。
最后说明一下我的个人的感受。
首先陈老师的段子讲的不错,而且还能和知识点紧密结合,确实有引人入胜的效果,造成的结果之一就是你睡了一个小时起来发现自己还能跟上听课。
其次,课本如果读懂了,会发现写的真真是极好,实不相瞒我第一遍读尽管有陈老师指引仍然不明所以。但是在第二遍第三遍读的时候,其构建理论体系的思路震撼脑髓,结论也非常的强。因此非常建议大家多读,反复读,仔细读,这本书值得读。
最后,提到这门课不能不提哥德尔定理,这是这门课的终极理想。陈老师在引入哥德尔定理的时候,通过大量的数学史历史背景的讲解,一点一点把你引入数学的理想国,就在你以为数学之刃的最后一道工序就要打造完成之时,一盆冷水从头淋下,他告诉你血淋淋的事实:想象中的理论虽美好,但是哥德尔定理却证明了这还没有人证明或证伪的精致的定理,是不可证的。讲真,在陈老师在黑板上写下这个结论的时候,我整个人有种升华的感觉,晴天霹雳原来是这个意思。那是我在科大听到的最美丽的定理,在那以后我就再也没有看过他一眼,因为我受不了那种理想被判死刑的感觉。
这门课是第一门我觉得配得上中国科大这个名声的课。
陈教授是真大牛,讲课挺好的,每节课都非常认真在听,大佬们都点评了,就不多说了
上课期间插入了太多其他话题了,每周必有一节课在讲:
讲了太多这些,加上这学期课时短(其实已经加上了周四的第5节),导致3-4章(最精彩的部分)到最后三四周匆忙赶完,云里雾里的没怎么搞懂....
最后考试开卷,前面都很简单,基本的概念理解了(课本和笔记两套记号都要看一看),材料打印充分了(大佬学长的总结、笔记、作业答案),都能写对,然而最后一题连题目都没看懂....大佬们说是考了递归(第3章内容,果然就算老师水过去了,自己也要把课本看透)
下面献上考卷回忆版供下一届参考(一点微小的贡献)
补充几个段子2333
学习要养成思考的习惯,书本上的都是表面,现在题海战术就是在学表面,很没意思。有人进实验室,发了很多论文,被人当榜样,其实是反面,没有创新能力。我有个学生说过:书本和论文学到都是皮毛,只有在实验中实践到的才能懂。他说这个不是模仿别人,是真正体会到的。
我有个学生,二十五年前做百万皇后问题,当时多难啊,后来有一堆人比他做得好,就要找他比,他就躲着,我问为什么,他说:"我已经不做那个课题了,我开了个题,这就够了。”是啊,开创一个课题,这才是创新的工作,别人都是跟着做,现在90%的实验室都是跟着顶尖大学的几个实验室做。
数理逻辑怎么学呢?我以前是自学的,自己找一本外国教材看,然后看完之后上面的题全都会写了,但是还是觉得自己不懂,就请教了几个国内有名的教授,才知道那本书是最难的一本。看懂最难的书,但是其实自己还是不懂数理逻辑,什么时候才算懂呢?我过了这么多年,做了一些项目,具体应用了一下,才敢说自己大概懂了。
讲Peano公设的形式化时:
网上有很多内涵段子,但其实都没内涵,都没这个(指着黑板的那段话)有内涵
陈小平的《数理逻辑》课程虽然很难,但确实是不可多得的好课。据不完全统计,国内其他几个 C9 学校都没有深度相当的数理逻辑课程。学习数理逻辑,可以掌握形式化思维,学会把一个自然语言描述的命题用数学的方式精确地刻画出来,知道如何用形式化的推理规则概括我们日常的推理模式。通过对命题逻辑、一阶逻辑的比较,还能明白语言表达能力的局限性;通过哥德尔不完备性定理,能知道一阶逻辑的局限性,体验一个现代数学的不可能性证明是怎样构造的。
中国学生接受的逻辑训练相比美国来说较少,很多不学理工科的人缺少理性思辨的能力,或者存在一些错误的推理方式带来的认知偏差。即使是理工科学生,很多也不具备理解复杂命题的能力。例如套了几重全称量词的命题,或者涉及多个事物的命题。一些人对这些命题做了错误的简化,例如去掉了一些限定词和全称量词,或者把逆命题或否命题当成与原命题等价,或者对合取命题、析取命题取非的时候出错,形成了认知偏差。这些推理谬误带来的认知偏差在学术上可能导致错误的结论,在生活中可能导致失策的选择。学了数理逻辑,就可以提高对复杂命题的理解能力,更形式化地和精确地分析问题,更容易发现推理谬误带来的认知偏差。
如果大家选了数理逻辑课,一定不要指望考前抱佛脚,这个课的难度决定了功夫要下在平时。由于逻辑的东西本来就是一环扣一环,尽量不要缺课,不然后面就听不懂了。
不知道现在有没有人写出那个 17 步推出演绎定理(忘了具体是什么命题了,仅允许用一阶逻辑三条公理)的证明,反正我是没推出来。据说后来有大神尝试用计算机去推,不过搜索空间太大,也没有得到那个 17 步的证明。
这个课程比较适合用来装逼,尤其是哥德尔不完备性定理、图灵机和 lambda 演算的等价性。
陈老师是个有点哲学的老师。经常讲一些让我觉得很哲学的东西。习惯数学形式课本的思想江化的我一开始其实不是很适应。。。感觉看书比听课还好理解。不过老师的符号和书上用的不一样,必须切换。。。到后面课程会省略书上的很多内容,其实没上的部分有的还挺有意思的,时间多的可以看下。
但是这门课还是挺值得一听的。把我们平时的逻辑以公理规定出来,用更加严谨的符号化推导形式化我们所谓的逻辑。。。虽然一开始语义语法傻傻分不清楚,但是在期末突然复习明白的时候,那种感受还是挺愉快的。
思考题简单的挺简单,难的我觉得很难,但是这并不妨碍班上的dalao们解答出来。。。只有优秀二字献给他们了。计院13级一位学长还总结了一份数理逻辑复习资料,上面也有很多思考题的答案,学弟学妹们可以自行挖掘。考试题不是很难,开卷,甚至还有那份资料上类似的题目。简单的思考题也会涉及到。最后因为班上人考的太好(助教功不可没啊),据说给分是按卷面。
这门课对我最大的意义在于,这大概是我人生中,与哥德尔不完备性定理相距最近的一段时光了(笑哭)
大学2年来,最投入、最有兴趣、最愿意听的课!
这门课从前往后学起来有种搭积木搭出一个世界的感觉,完全靠符号与逻辑构建出一个理论世界,感觉学完之后就能掌控雷电了。 最后那个哥德尔定理当初我好像理解了一点点,觉得构建方式真是精妙无比,不过现在已经全忘光了(滑稽)。 虽然没有像大佬那样拿到4.0,4.3,不过至少上了优秀,我也比较满足了。 建议读读GEB,它能打开一扇通往新世界的大门。
既有意思又有用的一门课,陈老师大牛呀。期末的=讨论课很重要,考试可能会有原题。上课好好听,期末感觉考发散性思维。最后85,但收获不止85