Automated Reasoning: satisfiability

所在平台: CourseraArchive

课程类别: 其他类别

大学或机构: CourseraNew

课程主页: https://www.coursera.org/archive/automated-reasoning-sat

课程评论:没有评论

第一个写评论        关注课程

课程简介

EIT Digital

课程大纲

This module describes how a rule called Resolution serves to determine whether a propositional formula in conjunctive normal form (CNF) is unsatisfiable. It is shown how an approach called DPLL does the same job, and how it is related to resolution. Finally, it is shown how current SAT solvers essentially implement and optimize DPLL.

课程评论(0条)

课程详情

In this course you will learn how to apply satisfiability (SAT/SMT) tools to solve a wide range of problems. Several basic examples are given to get the flavor of the applications: fitting rectangles to be applied for printing posters, scheduling problems, solving puzzles, and program correctness. Also underlying theory is presented: resolution as a basic approach for propositional satisfiability, the CDCL framework to scale up for big formulas, and the simplex method to deal with linear inequallities. The light weight approach to following this course is just watching the lectures and do the corresponding quizzes. To get a flavor of the topic this may work out fine. However, the much more interesting approach is to use this as a basis to apply SAT/SMT yourself on several problems, for instance on the problems presented in the honor's assignment.

自动推理:可满足性:在本课程中,您将学习如何应用可满足性(SAT / SMT)工具来解决各种问题。 给出了几个基本的示例来使应用程序具有风格:拟合用于打印海报的矩形,计划问题,解决难题和程序正确性。还提出了基础理论:解决方案是命题可满足性的基本方法,CDCL框架可用于大型公式的扩展,以及单纯形法可用于处理线性不等式。 轻量级学习本课程的方法只是看讲座,并做相应的测验。要使该主题具有风味,可以很好地解决。但是,更有趣的方法是以此为基础,自己将SAT / SMT应用于一些问题,例如,在荣誉任务中提出的问题。

课程标签

0人关注该课程

主题相关的课程