OAI/Computability/MeanPayoff/ErrorBounds.lean

GitHub source file

12 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.MeanPayoff.RandomTree.map_bind line 10
  2. theorem OAI.MeanPayoff.RandomTree.failure_and_metadata line 16
  3. def OAI.MeanPayoff.nodeError line 23
  4. theorem OAI.MeanPayoff.nodeError_nonneg line 26
  5. theorem OAI.MeanPayoff.orientStage_high line 30
  6. theorem OAI.MeanPayoff.orientStage_low line 59
  7. theorem OAI.MeanPayoff.node_error_step line 90
  8. theorem OAI.MeanPayoff.solveWidth_high line 106
  9. theorem OAI.MeanPayoff.solveWidth_low line 159
  10. theorem OAI.MeanPayoff.root_error_coefficient line 212
  11. theorem OAI.MeanPayoff.root_error_small line 272
  12. theorem OAI.MeanPayoff.width_error_small line 281