Math ∪ Code

by Sahand Saba

  • Blog
  • GitHub
  • About
  1. Understanding SAT by Implementing a Simple SAT Solver in Python

    May 13, 2014
    , by Sahand Saba

    SAT is often described as the "mother of all NP-complete problems." This post goes over what SAT is and why it is considered to be so important. A simple SAT solver is implemented using Python in the process.

    Tags:
    • python
    • algorithms
    • math
    • logic
    • sat
Copyright © 2023 Sahand Saba