OAI/Probability/SATVariance/FailureWindows.lean

GitHub source file

12 declarations, 0 contain sorry, 0 declared as axioms

  1. lemma OAI.RandomKSAT.finiteSAT_probability line 13
  2. lemma OAI.RandomKSAT.finiteNotSAT_probability line 27
  3. lemma OAI.RandomKSAT.finiteSAT_high_tail line 43
  4. lemma OAI.RandomKSAT.finiteSAT_low_tail line 51
  5. lemma OAI.RandomKSAT.cap_variance_finite line 57
  6. lemma OAI.RandomKSAT.outsideWindow_bound line 70
  7. lemma OAI.RandomKSAT.floor_window_bounds line 89
  8. lemma OAI.RandomKSAT.positive_linear_absorb line 139
  9. lemma OAI.RandomKSAT.eventual_geometric_small line 146
  10. lemma OAI.RandomKSAT.exists_lower_scale line 153
  11. lemma OAI.RandomKSAT.exists_lower_density line 167
  12. lemma OAI.RandomKSAT.sentinel_linear_lower line 180