OAI/Combinatorics/IndependentSets/Machines/PoweringMachineRowHeaders.lean

GitHub source file

23 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.headerPlacement line 16
  2. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.headerPlacement_injective line 19
  3. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.headerPlacement_table line 23
  4. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.headerPlacement_query line 27
  5. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.headerPlacement_scan line 31
  6. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.headerPlacement_reverse line 35
  7. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.headerPlacement_scratch line 39
  8. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.headerPlacement_output line 43
  9. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.headerPlacement_start line 47
  10. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.headerPlacement_succ line 51
  11. abbrev OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.Label line 55
  12. def OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.entry line 58
  13. def OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.tailEntry line 60
  14. def OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.affineInstruction line 63
  15. def OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.instruction line 70
  16. def OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.afterReverse line 83
  17. def OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.finalTapes line 88
  18. def OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.steps line 97
  19. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.headerTrace line 103
  20. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.finalTapes_other line 175
  21. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.finalTapes_shared line 198
  22. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.steps_le line 212
  23. def OAI.IndependentSetsGames.Foundations.Complexity.PoweringMachineRowHeaders.machine line 228