OKlibrary  0.2.1.6
MaxVarDegrees.mac File Reference

Operations regarding the maximal variable degree of (typicall uniform) minimally unsatisfiable clause-sets. More...

Go to the source code of this file.


Detailed Description

Operations regarding the maximal variable degree of (typicall uniform) minimally unsatisfiable clause-sets.

For a fixed clause-length k, the minimum of the max-var-degree is sought. For the extremal clause-sets this means that the max-var-degree must be as small as possible.

Use by

oklib_load("OKlib/ComputerAlgebra/Satisfiability/Lisp/MinimalUnsatisfiability/MaxVarDegrees.mac");

Definition in file MaxVarDegrees.mac.