OAI/Computability/BinPacking/Computation/MachineExpanderTableReverse.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.BinPackingGames.Foundations.Complexity.MachineExpanderTable.clearRegister_position line 13
  2. theorem OAI.BinPackingGames.Foundations.Complexity.MachineExpanderTable.clearRegister_register line 16
  3. theorem OAI.BinPackingGames.Foundations.Complexity.MachineExpanderTable.clearRegister_idempotent line 19
  4. theorem OAI.BinPackingGames.Foundations.Complexity.MachineExpanderTable.boundaryTapes_reverse_update line 22
  5. theorem OAI.BinPackingGames.Foundations.Complexity.MachineExpanderTable.reverseOutputTrace line 38
  6. theorem OAI.BinPackingGames.Foundations.Complexity.MachineExpanderTable.reverseOutputHaltTrace line 70
  7. def OAI.BinPackingGames.Foundations.Complexity.MachineExpanderTable.reverseOutputInTime line 85
  8. def OAI.BinPackingGames.Foundations.Complexity.MachineExpanderTable.reverseOutputHaltInTime line 98