OAI/Computability/MinUncut/Machines/RawInitialMachineBudget.lean

GitHub source file

12 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.MinUncutGames.Foundations.PCP.RawInitialMachineBudget.nameSum line 11
2. def OAI.MinUncutGames.Foundations.PCP.RawInitialMachineBudget.bodyTime line 14
3. def OAI.MinUncutGames.Foundations.PCP.RawInitialMachineBudget.loopTime line 18
4. theorem OAI.MinUncutGames.Foundations.PCP.RawInitialMachineBudget.nameSum_le line 22
5. theorem OAI.MinUncutGames.Foundations.PCP.RawInitialMachineBudget.bodyTime_le line 29
6. theorem OAI.MinUncutGames.Foundations.PCP.RawInitialMachineBudget.loopTime_le line 36
7. theorem OAI.MinUncutGames.Foundations.PCP.RawInitialMachineBudget.input_header_bound line 58
8. theorem OAI.MinUncutGames.Foundations.PCP.RawInitialMachineBudget.graph_size_bound line 64
9. def OAI.MinUncutGames.Foundations.PCP.RawInitialMachineBudget.fullBudget line 71
10. def OAI.MinUncutGames.Foundations.PCP.RawInitialMachineBudget.timePolynomial line 75
11. theorem OAI.MinUncutGames.Foundations.PCP.RawInitialMachineBudget.timePolynomial_eval line 79
12. theorem OAI.MinUncutGames.Foundations.PCP.RawInitialMachineBudget.fullBudget_le line 83