中
在本课程中，您将学习如何应用可满足性（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个作业
位教师
授课教师评分
4.6 (15个评价)
提供方
从 算法 浏览更多内容
状态：免费试用Board Infinity
状态：免费试用University of Colorado Boulder
EIT Digital
状态：预览Coursera Instructor Network
人们为什么选择 Coursera 来帮助自己实现职业发展
Felipe M.
自 2018开始学习的学生
''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情，我就可以学习。'
Jennifer J.
自 2020开始学习的学生
''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'
Larry W.
自 2021开始学习的学生
''如果我的大学不提供我需要的主题课程，Coursera 便是最好的去处之一。'
Chaitanya A.
''学习不仅仅是在工作中做的更好：它远不止于此。Coursera 让我无限制地学习。'
学生评论
4.8
45 条评论
- 5 stars
82.22%
- 4 stars
13.33%
- 3 stars
4.44%
- 2 stars
0%
- 1 star
0%
显示 3/45 个
OE
5
已于 May 26, 2024审阅
This course really opened my mind on the possibilities that can be achieved with the SMT solver. Great course!!!
HS
5
已于 May 2, 2020审阅
More programming problems (probably on the later half) would be really interesting and helpful
SS
5
已于 Aug 1, 2019审阅
The course explains the fundamental concepts very clearly. It is very helpful to understand the basic concepts of SMT solvers
常见问题
要获取课程资料、作业和证书，您需要在注册课程时购买证书体验。 您可以尝试免费试听，或申请资助。课程可能提供 "完整课程，无证书"。通过该选项，您可以查看所有课程资料，提交必要的评估，并获得最终成绩。这也意味着您无法购买证书体验。
注册课程后，您就可以访问专项课程中的所有课程，完成作业后还可以获得证书。您的电子证书将添加到您的 "成就 "页面--在那里，您可以打印证书或将其添加到您的 LinkedIn 个人资料中。
是的。在特定的学习课程中，如果您付不起注册费，可以申请助学金或奖学金。如果您选择的学习课程有助学金或奖学金，您可以在说明页面找到申请链接。
更多问题
提供助学金，