OAI/Combinatorics/IndependentSets/Machines/PoweringRuntimeBudget.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

1. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringRuntimeBudget.stackLength_le_of_execution line 10
2. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringRuntimeBudget.stackLength_le_from_input line 20
3. abbrev OAI.IndependentSetsGames.Foundations.Complexity.PoweringRuntimeBudget.tapeCount line 28
4. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringRuntimeBudget.finish_steps_le_of_execution line 31
5. theorem OAI.IndependentSetsGames.Foundations.Complexity.PoweringRuntimeBudget.total_steps_le_of_execution line 46