OAI/Computability/MeanPayoff/FiniteSuccess.lean

GitHub source file

36 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.MeanPayoff.SolveBox.online_repeated line 9
  2. def OAI.MeanPayoff.CountedAlgorithm.onlineLower line 16
  3. theorem OAI.MeanPayoff.CountedAlgorithm.online_centerUpdate line 19
  4. theorem OAI.MeanPayoff.CountedAlgorithm.online_centerSteps line 26
  5. theorem OAI.MeanPayoff.CountedAlgorithm.online_orientationTail line 36
  6. theorem OAI.MeanPayoff.CountedAlgorithm.online_orient line 45
  7. theorem OAI.MeanPayoff.CountedAlgorithm.online_orientPlus line 60
  8. theorem OAI.MeanPayoff.CountedAlgorithm.online_tighten line 65
  9. theorem OAI.MeanPayoff.CountedAlgorithm.online_finishChoice line 96
  10. theorem OAI.MeanPayoff.CountedAlgorithm.online_solveWidth line 106
  11. theorem OAI.MeanPayoff.CountedAlgorithm.online_solve line 130
  12. theorem OAI.MeanPayoff.RandomTree.read_map line 144
  13. theorem OAI.MeanPayoff.Counted.online_value line 150
  14. theorem OAI.MeanPayoff.Counted.online_count line 155
  15. theorem OAI.MeanPayoff.Counted.online_coins line 159
  16. def OAI.MeanPayoff.onlineGame line 167
  17. theorem OAI.MeanPayoff.onlineGame_counted line 171
  18. theorem OAI.MeanPayoff.onlineGame_value line 176
  19. theorem OAI.MeanPayoff.onlineGame_count line 181
  20. theorem OAI.MeanPayoff.onlineGame_coins line 187
  21. def OAI.MeanPayoff.BinaryInput.onlineProgram line 200
  22. theorem OAI.MeanPayoff.BinaryInput.onlineProgram_input line 205
  23. theorem OAI.MeanPayoff.BinaryInput.onlineProgram_value line 209
  24. def OAI.MeanPayoff.BinaryInput.CorrectList line 214
  25. theorem OAI.MeanPayoff.BinaryInput.correctList_ofFn line 217
  26. theorem OAI.MeanPayoff.BinaryInput.onlineProgram_coins line 222
  27. theorem OAI.MeanPayoff.BinaryInput.onlineProgram_success line 228
  28. def OAI.MeanPayoff.TwoPhase.even line 245
  29. def OAI.MeanPayoff.TwoPhase.odd line 248
  30. def OAI.MeanPayoff.TwoPhase.interleave line 251
  31. theorem OAI.MeanPayoff.TwoPhase.even_interleave line 256
  32. theorem OAI.MeanPayoff.TwoPhase.odd_interleave line 261
  33. def OAI.MeanPayoff.TwoPhase.equiv line 266
  34. theorem OAI.MeanPayoff.TwoPhase.pad_even line 286
  35. theorem OAI.MeanPayoff.TwoPhase.successful_count line 295
  36. theorem OAI.MeanPayoff.TwoPhase.success_transfer line 306