OAI/Computability/UniqueGames/Machines/GraphCounterFinish.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

Actual cleanup and emission of the counter followed by the preserved graph.

  1. def OAI.UniqueGamesTheorem.Foundations.Complexity.GraphCounterFinish.extraTapes line 12
  2. def OAI.UniqueGamesTheorem.Foundations.Complexity.GraphCounterFinish.frame line 17
  3. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.GraphCounterFinish.trace_trans line 24
  4. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.GraphCounterFinish.start_eq line 28
  5. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.GraphCounterFinish.finish_eq line 41
  6. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.GraphCounterFinish.drainTrace line 51
  7. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.GraphCounterFinish.clockCopyTrace line 68
  8. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.GraphCounterFinish.archiveCopyTrace line 89
  9. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.GraphCounterFinish.reverseTrace line 111
  10. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.GraphCounterFinish.finishTrace line 137
  11. def OAI.UniqueGamesTheorem.Foundations.Complexity.GraphCounterFinish.finishInTime line 152