OAI/Computability/MinUncut/Machines/PreprocessingMachineBounds.lean

GitHub source file

13 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.MinUncutGames.Foundations.PCP.PreprocessingMachineBounds.inputLength line 13
2. theorem OAI.MinUncutGames.Foundations.PCP.PreprocessingMachineBounds.cloudSize_le_input line 15
3. theorem OAI.MinUncutGames.Foundations.PCP.PreprocessingMachineBounds.cloudTotal_le_input line 19
4. theorem OAI.MinUncutGames.Foundations.PCP.PreprocessingMachineBounds.level_le_input line 25
5. theorem OAI.MinUncutGames.Foundations.PCP.PreprocessingMachineBounds.regularVertices_le_input line 29
6. theorem OAI.MinUncutGames.Foundations.PCP.PreprocessingMachineBounds.offset_le_sum line 34
7. theorem OAI.MinUncutGames.Foundations.PCP.PreprocessingMachineBounds.prefix_le_input line 45
8. def OAI.MinUncutGames.Foundations.PCP.PreprocessingMachineBounds.tablePolynomial line 53
9. theorem OAI.MinUncutGames.Foundations.PCP.PreprocessingMachineBounds.tableBits_le_of_counts line 58
10. def OAI.MinUncutGames.Foundations.PCP.PreprocessingMachineBounds.regularPolynomial line 68
11. theorem OAI.MinUncutGames.Foundations.PCP.PreprocessingMachineBounds.regularBits_le line 71
12. def OAI.MinUncutGames.Foundations.PCP.PreprocessingMachineBounds.rotorPolynomial line 85
13. theorem OAI.MinUncutGames.Foundations.PCP.PreprocessingMachineBounds.cloudRotorBits_le line 89