OAI/Probability/SATComputability/VariableDeletion.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.FixedClauseThreshold.Computability.relaxedClauseSatisfied line 9
  2. instance OAI.FixedClauseThreshold.Computability.(instance at line 13) line 13
  3. def OAI.FixedClauseThreshold.Computability.relaxedViolations line 18
  4. def OAI.FixedClauseThreshold.Computability.deletionSatisfiable line 22
  5. theorem OAI.FixedClauseThreshold.Computability.delete_one_per_violation line 27
  6. theorem OAI.FixedClauseThreshold.Computability.deletionSatisfiable_mono line 39
  7. theorem OAI.FixedClauseThreshold.Computability.violations_gt_of_deletion_unsat line 45