Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

SAT-Solving

Simons Institute via YouTube

Overview

Explore the fundamentals and advanced concepts of SAT-Solving in this comprehensive 2-hour lecture by Armin Biere from Johannes Kepler University. Delve into topics such as variables, SAT, local constraints, operators, representations, and the assumption trick. Learn about the CDCL procedure and its interactive aspects, as well as the Reading Evaluate Print Loop. Gain insights into the theory and practice of satisfiability, and discover how it extends beyond traditional applications. This talk, part of the Satisfiability: Theory, Practice, and Beyond Boot Camp at the Simons Institute, offers a deep dive into the world of SAT-Solving for both beginners and experienced practitioners.

Syllabus

Intro
About the video
Variables
SATSolving Handbook
What is SATSolving
Local Constraints
Operators
Representations
Assumption Trick
Reading Evaluate Print Loop
Fine Points
Interactive CDC
DP Procedure

Taught by

Simons Institute

Reviews

Start your review of SAT-Solving

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.