OAI/Computability/DepthThree/TapeProductTerm.lean

GitHub source file

16 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.DepthThreeLowerBound.TapeProductTerm.onPair_eq_self line 13
  2. theorem OAI.DepthThreeLowerBound.TapeProductTerm.read_at line 26
  3. theorem OAI.DepthThreeLowerBound.TapeProductTerm.modify_at line 38
  4. def OAI.DepthThreeLowerBound.TapeProductTerm.carryCode line 57
  5. theorem OAI.DepthThreeLowerBound.TapeProductTerm.carry_runs line 60
  6. def OAI.DepthThreeLowerBound.TapeProductTerm.readFlag line 68
  7. abbrev OAI.DepthThreeLowerBound.TapeProductTerm.ReadState line 72
  8. abbrev OAI.DepthThreeLowerBound.TapeProductTerm.State line 73
  9. def OAI.DepthThreeLowerBound.TapeProductTerm.readProgram line 75
  10. def OAI.DepthThreeLowerBound.TapeProductTerm.termFlags line 80
  11. def OAI.DepthThreeLowerBound.TapeProductTerm.updateProgram line 84
  12. def OAI.DepthThreeLowerBound.TapeProductTerm.program line 87
  13. def OAI.DepthThreeLowerBound.TapeProductTerm.start line 91
  14. def OAI.DepthThreeLowerBound.TapeProductTerm.done line 92
  15. theorem OAI.DepthThreeLowerBound.TapeProductTerm.runs_product_term line 94
  16. theorem OAI.DepthThreeLowerBound.TapeProductTerm.program_done line 121