OAI/Computability/VertexCover/PCP/RawInitialMachineBudget.lean

GitHub source file

12 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.UniqueGames.Foundations.PCP.RawInitialMachineBudget.nameSum line 45
2. def OAI.UniqueGames.Foundations.PCP.RawInitialMachineBudget.bodyTime line 48
3. def OAI.UniqueGames.Foundations.PCP.RawInitialMachineBudget.loopTime line 52
4. theorem OAI.UniqueGames.Foundations.PCP.RawInitialMachineBudget.nameSum_le line 56
5. theorem OAI.UniqueGames.Foundations.PCP.RawInitialMachineBudget.bodyTime_le line 63
6. theorem OAI.UniqueGames.Foundations.PCP.RawInitialMachineBudget.loopTime_le line 70
7. theorem OAI.UniqueGames.Foundations.PCP.RawInitialMachineBudget.input_header_bound line 92
8. theorem OAI.UniqueGames.Foundations.PCP.RawInitialMachineBudget.graph_size_bound line 98
9. def OAI.UniqueGames.Foundations.PCP.RawInitialMachineBudget.fullBudget line 105
10. def OAI.UniqueGames.Foundations.PCP.RawInitialMachineBudget.timePolynomial line 109
11. theorem OAI.UniqueGames.Foundations.PCP.RawInitialMachineBudget.timePolynomial_eval line 113
12. theorem OAI.UniqueGames.Foundations.PCP.RawInitialMachineBudget.fullBudget_le line 117