OAI/Computability/VertexCover/PCP/AmplificationIteration.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.UniqueGames.Foundations.PCP.AmplificationIteration.run line 30
2. theorem OAI.UniqueGames.Foundations.PCP.AmplificationIteration.min_double_min line 34
3. theorem OAI.UniqueGames.Foundations.PCP.AmplificationIteration.run_gap line 42
4. theorem OAI.UniqueGames.Foundations.PCP.AmplificationIteration.run_preserves line 57
5. theorem OAI.UniqueGames.Foundations.PCP.AmplificationIteration.run_size line 64
6. def OAI.UniqueGames.Foundations.PCP.AmplificationIteration.rounds line 73
7. theorem OAI.UniqueGames.Foundations.PCP.AmplificationIteration.rounds_large line 75
8. theorem OAI.UniqueGames.Foundations.PCP.AmplificationIteration.rounds_power_le line 79
9. theorem OAI.UniqueGames.Foundations.PCP.AmplificationIteration.blowup_rounds_le line 84
10. theorem OAI.UniqueGames.Foundations.PCP.AmplificationIteration.run_size_polynomial line 92
11. theorem OAI.UniqueGames.Foundations.PCP.AmplificationIteration.run_reaches_cap line 99