OAI/Computability/DepthThree/TapeScan.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.DepthThreeLowerBound.seesAtom line 9
2. def OAI.DepthThreeLowerBound.seesMark line 12
3. theorem OAI.DepthThreeLowerBound.TapeProgram.runs_scan line 19
4. theorem OAI.DepthThreeLowerBound.TapeProgram.runs_scan_atom line 43
5. theorem OAI.DepthThreeLowerBound.TapeProgram.runs_scan_mark line 56