OAI/Combinatorics/IndependentSets/Machines/Reverse.lean

GitHub source file

26 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.reversePhaseTrace line 24
  2. def OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.reversePhaseInTime line 40
  3. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.reversePhaseTrace_unary line 52
  4. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.dirtyTape_zero line 70
  5. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.dirtyTape_one line 71
  6. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.dirtyTape_two line 72
  7. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.dirtyTape_three line 73
  8. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.dirtyTape_four line 74
  9. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.dirtyTape_five line 75
  10. def OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.cleanupTapes line 79
  11. def OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.cleanupSteps line 92
  12. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.cleanupSteps_eq_sum line 101
  13. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.cleanupTapes_dirty line 105
  14. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.cleanupTapes_other line 111
  15. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.cleanupTapes_table line 128
  16. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.cleanupTapes_inputVertex line 133
  17. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.cleanupTapes_output line 138
  18. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.join_trace line 143
  19. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.cleanupOneTraceAt line 149
  20. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.cleanupTraceAt line 166
  21. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.doneStepAt line 191
  22. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.cleanupExitTraceAt line 201
  23. def OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.initializedTapes line 218
  24. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.initializeStepAt line 227
  25. def OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.clearedQueryTapes line 240
  26. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineExpanderRow.clearQueryStepAt line 245