6.005 | Fall 2008 | Undergraduate

Elements of Software Construction

Lecture Notes

Designing a SAT Solver, Part 1

Description:

Lecture presentation on the SAT problem and SAT solvers, a new paradigm of functions over immutable types, using datatype productions to model structured values, and patterns for implementing datatypes.

Resource Type:
Lecture Notes
pdf
199 kB
Designing a SAT Solver, Part 1

Course Info

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