Foundations of AI and ML
Content
Lisam
Course materials
/
Section
Propositional Logic: The DPLL Algorithm
The DPLL Algorithm
Lecture slides are available here.
DPLL - Properties
Which of the following statements is true?
DPLL - Execution
Given the following set of clauses:
$\Delta = \{\{A, B, C\}, \{\neg A, \neg B\}, \{A, \neg C\}, \{\neg B, \neg C\}, \{\neg A, B\}, \{A, \neg B\}\}$.
Run DPLL to check if $\Delta$ is satisfiable. How often do you need to apply the splitting rule?
This webpage contains the course materials for the course TDDE56 Foundations of AI and Machine Learning.
The content is licensed under Creative Commons Attribution 4.0 International.
Copyright © 2022 Linköping University