OAI/Computability/MeanPayoff/Potential.lean

GitHub source file

20 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.MeanPayoff.volume_add line 9
  2. theorem OAI.MeanPayoff.volume_floor_drop line 20
  3. theorem OAI.MeanPayoff.volume_ceiling_drop line 31
  4. theorem OAI.MeanPayoff.quotient_drop line 42
  5. theorem OAI.MeanPayoff.CountedAlgorithm.bounded_centerUpdate line 48
  6. theorem OAI.MeanPayoff.CountedAlgorithm.bounded_centerSteps line 57
  7. theorem OAI.MeanPayoff.CountedAlgorithm.bounded_orientationTail line 70
  8. theorem OAI.MeanPayoff.CountedAlgorithm.bounded_orient line 82
  9. theorem OAI.MeanPayoff.CountedAlgorithm.bounded_orient_global line 116
  10. theorem OAI.MeanPayoff.CountedAlgorithm.bounded_orientPlus line 127
  11. theorem OAI.MeanPayoff.CountedAlgorithm.bounded_tighten line 131
  12. def OAI.MeanPayoff.widthPotential line 172
  13. theorem OAI.MeanPayoff.widthPotential_bound line 175
  14. theorem OAI.MeanPayoff.widthPotential_decreases line 186
  15. theorem OAI.MeanPayoff.SolveBox.delta_lower line 214
  16. theorem OAI.MeanPayoff.SolveBox.volume_width line 222
  17. theorem OAI.MeanPayoff.SolveBox.tightening_passes line 228
  18. theorem OAI.MeanPayoff.SolveBox.C_potential line 237
  19. theorem OAI.MeanPayoff.CountedAlgorithm.bounded_tighten_global line 249
  20. theorem OAI.MeanPayoff.CountedAlgorithm.bounded_finishChoice line 259