OAI/Combinatorics/MatchingCount/Complexity/StackCompilerCost.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.MatchingFPRAS.StackCost.accesses line 11
2. def OAI.MatchingFPRAS.StackCost.StackBound line 19
3. lemma OAI.MatchingFPRAS.StackCost.accesses_run line 21
4. lemma OAI.MatchingFPRAS.StackCost.go_time line 24
5. lemma OAI.MatchingFPRAS.StackCost.return_time line 39
6. lemma OAI.MatchingFPRAS.StackCost.action_bound line 55
7. lemma OAI.MatchingFPRAS.StackCost.stepAux_bound line 66
8. theorem OAI.MatchingFPRAS.StackCost.statement_time line 83
9. lemma OAI.MatchingFPRAS.StackCost.advance_bound line 142
10. lemma OAI.MatchingFPRAS.StackCost.one_step_time line 151
11. theorem OAI.MatchingFPRAS.StackCost.execution_time line 169