Lukas' Notes

Maximum Satisfiability Problem

Jan 27, 20261 min read

computation

Definition

Maximum Satisfiability Problem

The maximum SAT problem is a an optimisation problem variant of SAT that aims to maximise the number of satisfied clauses.

It’s NP-complete Problem.


Graph View

Created with Quartz v4.4.0 © 2026

  • GitHub