OAI/Computability/PerfectCompleteness/Reduction/TargetFinalizeBound.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

1. theorem OAI.PerfectCompleteness.TargetFinalizeBound.lengthSum_le line 15
2. theorem OAI.PerfectCompleteness.TargetFinalizeBound.header_length line 26
3. theorem OAI.PerfectCompleteness.TargetFinalizeBound.headerTapes_length_le line 32
4. theorem OAI.PerfectCompleteness.TargetFinalizeBound.budget_le line 50
5. def OAI.PerfectCompleteness.TargetFinalizeBound.finalizeInTime line 77