OAI/Computability/PerfectCompleteness/Machines/TransitionIteration.lean

GitHub source file

24 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.tokens line 22
  2. def OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.emitSteps line 27
  3. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.emitTraceAt line 33
  4. abbrev OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.Label line 63
  5. def OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.entry line 68
  6. def OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.emitLabel line 71
  7. def OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.lowerLabel line 76
  8. def OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.emitEntry line 80
  9. def OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.countdownStatement line 85
  10. def OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.program line 91
  11. def OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.machine line 101
  12. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.guardZero line 113
  13. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.guardSucc line 123
  14. def OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.stageGates line 143
  15. def OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.lowerSteps line 149
  16. def OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.stageSteps line 158
  17. def OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.steps line 164
  18. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.chain line 172
  19. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.place_forest_initial line 176
  20. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.place_forest_final line 192
  21. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.stageTrace line 216
  22. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.repeatTrace line 256
  23. def OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.repeatInTime line 272
  24. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.TransitionIteration.repeatTraceAt line 285