OAI/Computability/DepthThree/TapeHashClean.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

1. abbrev OAI.DepthThreeLowerBound.TapeHashClean.State line 10
2. def OAI.DepthThreeLowerBound.TapeHashClean.program line 12
3. def OAI.DepthThreeLowerBound.TapeHashClean.start line 15
4. def OAI.DepthThreeLowerBound.TapeHashClean.done line 16
5. theorem OAI.DepthThreeLowerBound.TapeHashClean.cost_le line 18
6. theorem OAI.DepthThreeLowerBound.TapeHashClean.runs_wordHash line 33
7. theorem OAI.DepthThreeLowerBound.TapeHashClean.program_done line 61