# Satisfiability problem (SAT problem)
Last edited: 2023-11-12
# Statement
Sat Problem
Given a boolean function $f$ in CNF with $n$ variables and $m$ clauses. Is there a true/false assignment to the $n$ variables that satisfies $f$. If yes then output it, otherwise say no.
# Solutions
# Related
- k-satisfiability problem (k-SAT problem)
- This is a limited form of this problem
- Max-SAT