OAI/Computability/DepthThree/TapeArray.lean

GitHub source file

13 declarations, 0 contain sorry, 0 declared as axioms

  1. inductive OAI.DepthThreeLowerBound.TapeArray.State line 12
  2. def OAI.DepthThreeLowerBound.TapeArray.code line 19
  3. theorem OAI.DepthThreeLowerBound.TapeArray.replicate_append_cons line 34
  4. theorem OAI.DepthThreeLowerBound.TapeArray.step_start line 40
  5. theorem OAI.DepthThreeLowerBound.TapeArray.step_scan_bit line 48
  6. theorem OAI.DepthThreeLowerBound.TapeArray.step_scan_end line 57
  7. theorem OAI.DepthThreeLowerBound.TapeArray.step_rewind_move line 67
  8. theorem OAI.DepthThreeLowerBound.TapeArray.step_rewind_home line 76
  9. theorem OAI.DepthThreeLowerBound.TapeArray.runs_scan line 85
  10. theorem OAI.DepthThreeLowerBound.TapeArray.runs_rewind line 113
  11. theorem OAI.DepthThreeLowerBound.TapeArray.runs_modify line 148
  12. theorem OAI.DepthThreeLowerBound.TapeArray.runs_read line 188
  13. theorem OAI.DepthThreeLowerBound.TapeArray.step_done line 198