OAI/Combinatorics/IndependentSets/Machines/PoweringMachineFinish.lean

GitHub source file

20 declarations, 0 contain sorry, 0 declared as axioms

  1. abbrev OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.Alphabet line 12
  2. abbrev OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.Label line 14
  3. def OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.copyInstruction line 18
  4. def OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.instruction line 25
  5. def OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.program line 37
  6. def OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.afterD line 42
  7. def OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.afterHeaders line 45
  8. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.afterHeaders_output line 48
  9. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.afterHeaders_other line 52
  10. def OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.copySteps line 56
  11. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.copySteps_eq line 58
  12. def OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.steps line 62
  13. def OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.budget line 66
  14. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.trace_trans line 70
  15. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.traceAt line 74
  16. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.trace line 123
  17. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.steps_le_budget line 139
  18. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.afterHeaders_length_le line 145
  19. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.steps_le_uniform line 158
  20. def OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineFinish.execution line 172