OAI/Computability/DepthThree/TapeHashInner.lean

GitHub source file

9 declarations, 0 contain sorry, 0 declared as axioms

  1. abbrev OAI.DepthThreeLowerBound.TapeHashInner.State line 12
  2. def OAI.DepthThreeLowerBound.TapeHashInner.program line 14
  3. def OAI.DepthThreeLowerBound.TapeHashInner.start line 17
  4. def OAI.DepthThreeLowerBound.TapeHashInner.done line 18
  5. def OAI.DepthThreeLowerBound.TapeHashInner.progressStore line 20
  6. theorem OAI.DepthThreeLowerBound.TapeHashInner.progress_zero line 25
  7. theorem OAI.DepthThreeLowerBound.TapeHashInner.progress_step line 31
  8. theorem OAI.DepthThreeLowerBound.TapeHashInner.runs_inner line 47
  9. theorem OAI.DepthThreeLowerBound.TapeHashInner.program_done line 89