OAI/Computability/DepthThree/TapeHornerLoop.lean

GitHub source file

15 declarations, 0 contain sorry, 0 declared as axioms

  1. abbrev OAI.DepthThreeLowerBound.TapeHornerLoop.State line 10
  2. def OAI.DepthThreeLowerBound.TapeHornerLoop.program line 12
  3. def OAI.DepthThreeLowerBound.TapeHornerLoop.start line 16
  4. def OAI.DepthThreeLowerBound.TapeHornerLoop.done line 17
  5. theorem OAI.DepthThreeLowerBound.TapeHornerLoop.program_done line 19
  6. def OAI.DepthThreeLowerBound.TapeHornerLoop.frame line 21
  7. theorem OAI.DepthThreeLowerBound.TapeHornerLoop.frame_count line 25
  8. theorem OAI.DepthThreeLowerBound.TapeHornerLoop.frame_cursor line 29
  9. theorem OAI.DepthThreeLowerBound.TapeHornerLoop.frame_accum line 33
  10. theorem OAI.DepthThreeLowerBound.TapeHornerLoop.frame_workspace line 36
  11. theorem OAI.DepthThreeLowerBound.TapeHornerLoop.update_frame_count line 43
  12. theorem OAI.DepthThreeLowerBound.TapeHornerLoop.update_frame_cursor line 49
  13. theorem OAI.DepthThreeLowerBound.TapeHornerLoop.update_frame_accum line 55
  14. theorem OAI.DepthThreeLowerBound.TapeHornerLoop.body_cost_mono line 59
  15. theorem OAI.DepthThreeLowerBound.TapeHornerLoop.runs_loop line 66