OAI/Probability/SATComputability/CandidateProbability.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.FixedClauseThreshold.Computability.candidate_budget_survival line 11
  2. theorem OAI.FixedClauseThreshold.Computability.candidate_zero_survival line 18
  3. theorem OAI.FixedClauseThreshold.Computability.finite_uniform_expect_eq_mean line 31
  4. theorem OAI.FixedClauseThreshold.Computability.candidateStep_zero_survival line 36
  5. theorem OAI.FixedClauseThreshold.Computability.candidateBlock_zero_survival line 48
  6. theorem OAI.FixedClauseThreshold.Computability.candidate_full_nonempty line 54
  7. theorem OAI.FixedClauseThreshold.Computability.candidate_minimumDeletions_le line 62