OAI/Probability/SATComputability/LowerBounds.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

  1. instance OAI.FixedClauseThreshold.Computability.decidableClauseSatisfaction line 10
  2. instance OAI.FixedClauseThreshold.Computability.decidableFormulaSatisfaction line 15
  3. instance OAI.FixedClauseThreshold.Computability.decidableSatisfiability line 20
  4. def OAI.FixedClauseThreshold.Computability.rationalProbability line 25
  5. theorem OAI.FixedClauseThreshold.Computability.rationalProbability_cast line 29
  6. def OAI.FixedClauseThreshold.Computability.rationalCenter line 34
  7. theorem OAI.FixedClauseThreshold.Computability.rationalCenter_cast line 37
  8. theorem OAI.FixedClauseThreshold.Computability.center_lower_certificate line 46
  9. theorem OAI.FixedClauseThreshold.Computability.rational_lower_certificates line 61
  10. theorem OAI.FixedClauseThreshold.Computability.rational_lower_certificates_tendsto line 106
  11. theorem OAI.FixedClauseThreshold.Computability.exists_rational_lower_certificates line 131