Category
page 1P-complete problems
linear programming
programming method to achieve the best outcome in a mathematical model
semidefinite programming
subfield of convex optimization
Horn-satisfiability
In formal logic, Horn-satisfiability, or HORNSAT, is the problem of deciding whether a given conjunction of propositional Horn clauses is satisfiable or not. Horn-satisfiability and Horn clauses are named after Alfred Horn.