Lukas' Notes

Home

❯

Knowledge

❯

Maximum Satisfiability Problem

Maximum Satisfiability Problem

Jun 27, 20251 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 © 2025

  • GitHub