返回到 Automated Reasoning: satisfiability
28DIGITAL

Automated Reasoning: satisfiability

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 flavour of the applications: fitting rectangles to be applied for printing posters, scheduling problems, solving puzzles, and program correctness. Also, the 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 inequalities. The lightweight approach to following the Automated Reasoning: satisfiability course is just watching the lectures and doing 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.

状态:Algorithms
状态:Arithmetic
中级课程小时

精选评论

KK

4.0评论日期:Aug 16, 2019

Good course, but some quizes are a bit confusing :)Thank you very much professor.

HS

5.0评论日期:May 2, 2020

More programming problems (probably on the later half) would be really interesting and helpful

AS

5.0评论日期:Jan 7, 2023

The course is very good. You can learn a lot. The only downsido is that the questions on some quizzes are not very clear. Like how do you cont the number of steps required to end a DPLL prove etc.

SS

5.0评论日期:Aug 1, 2019

The course explains the fundamental concepts very clearly. It is very helpful to understand the basic concepts of SMT solvers

II

5.0评论日期:Mar 26, 2025

A great introduction for absolute beginners in this topic!

OE

5.0评论日期:May 26, 2024

This course really opened my mind on the possibilities that can be achieved with the SMT solver. Great course!!!

AK

5.0评论日期:Mar 9, 2020

The course is a great introduction to satisfiability problem and its wide range of applications in day to day life. Honors assignments really helped me understand the core concepts better.

DH

5.0评论日期:Apr 20, 2023

Excellent Course. Concise and to the point. Well chosen examples. I had no background in the topic, but it is quite math-heavy. I am okay with it.

所有审阅

显示:13/13

Jaewoo Song
5.0
评论日期:Jul 19, 2019
Santosh Singh
5.0
评论日期:Aug 1, 2019
Devadatta G. Hegde
5.0
评论日期:Apr 21, 2023
Karl Stroetmann
3.0
评论日期:Dec 19, 2022
Alvaro Silva
5.0
评论日期:Jan 7, 2023
Aarjavee Kamdar
5.0
评论日期:Mar 10, 2020
Ogedengbe Ayobami Ephraim
5.0
评论日期:May 27, 2024
himanshu sheoran
5.0
评论日期:May 2, 2020
Ivan
5.0
评论日期:Mar 27, 2025
Avijit Roy
5.0
评论日期:Feb 19, 2020
Adewoju Boluwatife Ifeoluwa
5.0
评论日期:May 25, 2024
Khazam
4.0
评论日期:Aug 16, 2019
พิพัฒน์ ชมชิด
4.0
评论日期:Jul 18, 2020