OAI/Computability/DepthThree/TapeMultiRoutines.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

1. theorem OAI.DepthThreeLowerBound.runSteps_map_of_some line 9
2. theorem OAI.DepthThreeLowerBound.RunsIn.map line 31
3. def OAI.DepthThreeLowerBound.TapeMultiProgram.mapCfg line 41
4. theorem OAI.DepthThreeLowerBound.TapeMultiProgram.step_jump line 44
5. theorem OAI.DepthThreeLowerBound.TapeMultiProgram.step_move line 51
6. theorem OAI.DepthThreeLowerBound.TapeMultiProgram.step_writeMove line 67
7. theorem OAI.DepthThreeLowerBound.TapeMultiProgram.step_map line 84
8. theorem OAI.DepthThreeLowerBound.TapeMultiProgram.runs_map line 105