OAI/Computability/DepthThree/TapeReadPush.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

  1. abbrev OAI.DepthThreeLowerBound.TapeReadPush.State line 10
  2. def OAI.DepthThreeLowerBound.TapeReadPush.program line 12
  3. def OAI.DepthThreeLowerBound.TapeReadPush.start line 17
  4. def OAI.DepthThreeLowerBound.TapeReadPush.done line 19
  5. theorem OAI.DepthThreeLowerBound.TapeReadPush.runs_read_push line 21
  6. theorem OAI.DepthThreeLowerBound.TapeReadPush.program_done line 40
  7. theorem OAI.DepthThreeLowerBound.TapeReadPush.runs_store line 44