OAI/Probability/SATComputability/ObstructionMoment.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.FixedClauseThreshold.Computability.poissonKillProbability_nonneg line 10
  2. def OAI.FixedClauseThreshold.Computability.dyadicIndex line 15
  3. theorem OAI.FixedClauseThreshold.Computability.dyadicIndex_spec line 19
  4. def OAI.FixedClauseThreshold.Computability.dyadicCapBound line 24
  5. theorem OAI.FixedClauseThreshold.Computability.dyadicCapBound_nonneg line 30
  6. theorem OAI.FixedClauseThreshold.Computability.dyadicCapBound_le_cap line 37
  7. theorem OAI.FixedClauseThreshold.Computability.dyadicCapBound_controls line 45
  8. theorem OAI.FixedClauseThreshold.Computability.dyadicCapBound_weighted line 56
  9. theorem OAI.FixedClauseThreshold.Computability.obstruction_cost_bound line 86
  10. theorem OAI.FixedClauseThreshold.Computability.dyadic_bin_cost_occupation line 110
  11. theorem OAI.FixedClauseThreshold.Computability.maskDelayMoment_of_obstruction line 139