在本课程中，您将学习如何应用可满足性（SAT/SMT）工具来解决各种问题。 我们将举出几个基本示例，让您了解这些应用的特点：拟合用于印刷海报的矩形、调度问题、解谜和程序正确性。此外，还介绍了基础理论：作为命题可满足性基本方法的解析，用于扩展大公式的 CDCL 框架，以及处理线性不等式的单纯形方法。 学习《自动推理：可满足性》课程的轻量级方法是观看讲座和做相应的测验。要想了解该主题，这种方法可能还不错。不过，更有趣的方法是以此为基础，自己应用 SAT/SMT 解决一些问题，例如荣誉作业中提出的问题。
自动推理：可满足性
了解顶级公司的员工如何掌握热门技能
该课程共有4个模块
本模块从头开始介绍 SAT（可满足性）和 SMT（SAT 模理论），并给出了一些如何应用 SAT 的示例。
涵盖的内容
6个视频2篇阅读材料3个作业
本模块展示了可满足性模态线性不等式理论（SMT）的大量应用
涵盖的内容
4个视频2篇阅读材料7个作业
本模块介绍了一种名为 "解析 "的规则如何确定连接正则表达式（CNF）中的命题式是否不可满足。本模块展示了一种名为 DPLL 的方法如何完成同样的工作，以及它与解析的关系。最后，还说明了当前的 SAT 求解器是如何从本质上实现和优化 DPLL 的。
涵盖的内容
6个视频5个作业
本模块由两部分组成。 第一部分是将任意命题公式转换为 CNF，通过 Tseitin 转换完成这项工作，使转换后公式的大小与原始公式的大小成线性关系。 第二部分是将 SAT 扩展到 SMT，特别是处理线性不等式。我们将展示线性优化的 Simplex 方法是如何完成这项工作的；并将详细解释 Simplex 方法本身。
涵盖的内容
6个视频4个作业
位教师
授课教师评分
(15个评价)
提供方
人们为什么选择 Coursera 来帮助自己实现职业发展
Felipe M.
自 2018开始学习的学生
''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情，我就可以学习。'
Jennifer J.
自 2020开始学习的学生
''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'
Larry W.
自 2021开始学习的学生
''如果我的大学不提供我需要的主题课程，Coursera 便是最好的去处之一。'
Chaitanya A.
''学习不仅仅是在工作中做的更好：它远不止于此。Coursera 让我无限制地学习。'
学生评论
- 5 stars
82.22%
- 4 stars
13.33%
- 3 stars
4.44%
- 2 stars
0%
- 1 star
0%
显示 3/45 个
KK
已于 Aug 16, 2019审阅
Good course, but some quizes are a bit confusing :)Thank you very much professor.
HS
已于 May 2, 2020审阅
More programming problems (probably on the later half) would be really interesting and helpful
AS
已于 Jan 7, 2023审阅
The course is very good. You can learn a lot.
从 计算机科学 浏览更多内容
University of Colorado Boulder
University of London
University of Leeds
