OAI/Computability/MinUncut/Machines/PoweringRuntimeBudget.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

1. theorem OAI.MinUncutGames.Foundations.Complexity.PoweringRuntimeBudget.stackLength_le_of_execution line 11
2. theorem OAI.MinUncutGames.Foundations.Complexity.PoweringRuntimeBudget.stackLength_le_from_input line 21
3. abbrev OAI.MinUncutGames.Foundations.Complexity.PoweringRuntimeBudget.tapeCount line 29
4. theorem OAI.MinUncutGames.Foundations.Complexity.PoweringRuntimeBudget.finish_steps_le_of_execution line 32
5. theorem OAI.MinUncutGames.Foundations.Complexity.PoweringRuntimeBudget.total_steps_le_of_execution line 47