OAI/Computability/MeanPayoff/Main.lean

GitHub source file

14 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.MeanPayoff.RandomTree.all_read line 7
  2. theorem OAI.MeanPayoff.RegisterBits.tree_coinFree line 17
  3. theorem OAI.MeanPayoff.RegisterBits.Compile.deterministic_packet line 26
  4. def OAI.MeanPayoff.freeze line 50
  5. def OAI.MeanPayoff.freezeConfig line 55
  6. theorem OAI.MeanPayoff.freeze_deterministic line 57
  7. theorem OAI.MeanPayoff.freeze_step line 60
  8. theorem OAI.MeanPayoff.freeze_run line 69
  9. theorem OAI.MeanPayoff.freeze_correct line 75
  10. def OAI.MeanPayoff.DetRealizer.machine line 80
  11. theorem OAI.MeanPayoff.DetRealizer.machine_deterministic line 81
  12. theorem OAI.MeanPayoff.DetRealizer.correct line 82
  13. theorem OAI.MeanPayoff.deterministic_main line 94
  14. theorem OAI.deterministic_quasipolynomial_mean_payoff line 100