北京雁栖湖应用数学研究院 北京雁栖湖应用数学研究院

  • 关于我们
    • 院长致辞
    • 理事会
    • 协作机构
    • 参观来访
  • 人员
    • 管理层
    • 科研人员
    • 博士后
    • 来访学者
    • 行政团队
  • 学术研究
    • 研究团队
    • 公开课
    • 讨论班
  • 招生招聘
    • 教研人员
    • 博士后
    • 学生
  • 会议
    • 学术会议
    • 工作坊
    • 论坛
  • 学院生活
    • 住宿
    • 交通
    • 配套设施
    • 周边旅游
  • 新闻
    • 新闻动态
    • 通知公告
    • 资料下载
关于我们
院长致辞
理事会
协作机构
参观来访
人员
管理层
科研人员
博士后
来访学者
行政团队
学术研究
研究团队
公开课
讨论班
招生招聘
教研人员
博士后
学生
会议
学术会议
工作坊
论坛
学院生活
住宿
交通
配套设施
周边旅游
新闻
新闻动态
通知公告
资料下载
清华大学 "求真书院"
清华大学丘成桐数学科学中心
清华三亚国际数学论坛
上海数学与交叉学科研究院
BIMSA > Basics of Mathematical Logic \(ICBS\)
Basics of Mathematical Logic
In this course, we explore the significant achievements and developments in the field of mathematical logic from the last century. Topics covered encompass first-order logic, recursion theory and computability, Gödel’s incompleteness theorems, model theory, and more.
讲师
蒋瀚如
日期
2023年09月18日 至 2024年01月09日
位置
Weekday Time Venue Online ID Password
周一 09:50 - 12:15 A3-2a-302 ZOOM 06 537 192 5549 BIMSA
课程大纲
1. First order logic: propositional logic, quantifiers, first-order languages and theories, normal forms and complexity.
2. Recursion theory and computability: primitive recursive functions, Turing machines and recursive functions, undecidability, complexity theory.
3. Gödel’s incompleteness theorems: the arithmetization of formal theories, incompleteness theorems.
4. Model theory: Gödel’s completeness theorem, compactness theorem, Lowenheim-Skolem-Tarski theorem, preservation theorems, complete theoreis.
听众
Undergraduate , Graduate
视频公开
公开
笔记公开
公开
语言
中文
讲师介绍
蒋瀚如于2019年在中国科学技术大学取得计算机科学与技术博士学位,2019-2020年在鹏城实验室量子计算研究中心担任助理研究员,2020年加入BIMSA任助理研究员。他的主要研究方向为程序语言理论、编译器的形式化验证和量子计算中的程序语言问题。作为并发程序分离编译验证工作CASCompCert的主要完成人,获得程序语言领域顶级会议PLDI 2019的Distinguished Paper Award。
北京雁栖湖应用数学研究院
CONTACT

No. 544, Hefangkou Village Huaibei Town, Huairou District Beijing 101408

北京市怀柔区 河防口村544号
北京雁栖湖应用数学研究院 101408

Tel. 010-60661855
Email. administration@bimsa.cn

版权所有 © 北京雁栖湖应用数学研究院

京ICP备2022029550号-1

京公网安备11011602001060 京公网安备11011602001060