OAI/Probability/SATComputability/LowerBounds.lean
11 declarations, 0 contain sorry, 0 declared as axioms
- instance
OAI.FixedClauseThreshold.Computability.decidableClauseSatisfactionline 10 - instance
OAI.FixedClauseThreshold.Computability.decidableFormulaSatisfactionline 15 - instance
OAI.FixedClauseThreshold.Computability.decidableSatisfiabilityline 20 - def
OAI.FixedClauseThreshold.Computability.rationalProbabilityline 25 - theorem
OAI.FixedClauseThreshold.Computability.rationalProbability_castline 29 - def
OAI.FixedClauseThreshold.Computability.rationalCenterline 34 - theorem
OAI.FixedClauseThreshold.Computability.rationalCenter_castline 37 - theorem
OAI.FixedClauseThreshold.Computability.center_lower_certificateline 46 - theorem
OAI.FixedClauseThreshold.Computability.rational_lower_certificatesline 61 - theorem
OAI.FixedClauseThreshold.Computability.rational_lower_certificates_tendstoline 106 - theorem
OAI.FixedClauseThreshold.Computability.exists_rational_lower_certificatesline 131