What:数理逻辑是数学的一个分支,是数学基础的一个不可缺少的组成部分.数理逻辑的研究范围是逻辑中可被数学模式化的部分.数理逻辑的研究对象是对证明和计算这两个直观概念进行符号化以后的形式系统.(from Wikipedia)
Who: 秦逸(南京大学仙林校区计算机科学与技术系楼501室;)
Where:仙林校区逸B-212
When:每周五2-4节(09:00 - 12:00),1-16周
Which:《数理逻辑十二讲》, 宋方敏、吴骏著,机械工业出版社(请注意选择第二次印刷的版本)。教材的电子版本和对应勘误表已在本网站发布(仅供个人使用,版权归属作者和出版社).
Why:数理逻辑的研究孕育了计算机科学.除了理论计算机科学之外,数理逻辑或基于数理逻辑的研究成果,对编程语言、软件系统理论和人工智能理论都产生了巨大而深远的影响。数理逻辑课程中所展现的,对计算过程的形式化定义、描述和证明方法,被广泛地应用于计算机领域的学术研究中.
课程平时成绩占总成绩的10%,期中作业占总成绩的20%,期末考试成绩占总成绩的70%.
平时成绩主要由作业提交情况决定.
期中作业会在第五章教学结束后进行,形式为课后习题,主要考察前四章介绍的关于数理逻辑的基本概念和基本方法,难度会显著低于课后作业.
期末考试会在学期结束后进行,形式为开卷考试,主要考察课程讲述的关于数理逻辑的基本方法和基本技巧,难度会显著低于课后作业.
2024-06-13:第十二讲相关资料上传
2024-06-13:第四次作业上传
2024-05-20:第十讲、第十一讲相关资料上传
2024-05-20:第三次作业上传
2024-05-20:第六讲、第七讲相关资料上传
2024-05-06:期中作业上传
2024-05-06:第八讲、第九讲相关资料上传
2024-04-15:第二次作业上传
2024-04-15:第四讲相关资料上传
2024-03-22:第三讲相关材料上传
2024-02-29:第一次课程相关材料上传
2024-02-26:课程教材及勘误上传
2024-02-26:课程主页建立,散花
一般上课前给出,但可能随时会更新,注意看更新时间,以确保自己下载的是最新版
课程邮箱为mathlogicnju at 163.com, 提交时请将邮件主题设为“学号+姓名+第XX次作业”。提交时可以提交1)电子版作业;2)手写作业的照片,但请注意提交版本的清晰度。
本课程的书面作业涉及到大量数学公式的表示和排版。推荐大家使用科技排版系统LaTex完成并提交电子版本的书面作业。LaTex是由图灵奖得主Leslie Lamport设计并开发的一种排版系统,在今日的学术论文撰写中有着不可替代的重要作用。这里是其中文版本CTex的下载地址。
参考书目选择: 由于课程教材主要侧重于数理逻辑原理、方法的数学表示,给同学们在课余时间的教材阅读、理解带来了一定的难度。同学们可以自由选择下列参考书籍作为辅助,以帮助理解教材中所列的数学表示之后的原理。
本课程中的大多数问题都会要求您“证明”某事,即给出令人信服的解释为什么这件事是真的。为了增加您做期中作业/期末试卷中所给证明获得相应分数的机会(我们会在后面解释为什么是“机会”),您的证明至少应该看起来像教科书中的证明,尤其做到:
证明的目的不是向评分者说明您理解问题中的想法,而是向具备相应数学/逻辑学基础,但是没有考虑过这个特定问题的其他人解释您进行推理和论证的方案。而在这个过程中,您只能写给他们,而不是说话。鉴于此: