6.005 | Fall 2008 | Undergraduate

Elements of Software Construction

Lecture Notes

Designing a SAT Solver, Part 2

Description:

Lecture presentation on basic datatype patterns, a naive solver with backtracking search, and design improvements with facade, option types, and a 3-valued logic.

Resource Type:
Lecture Notes
pdf
328 kB
Designing a SAT Solver, Part 2

Course Info

Learning Resource Types
Problem Sets
Lecture Notes
Projects
Programming Assignments with Examples