OAI/Computability/VertexCover/PCP/AlphabetRetraction.lean

GitHub source file

12 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.UniqueGames.Foundations.PCP.AlphabetRetraction.pullback line 13
2. theorem OAI.UniqueGames.Foundations.PCP.AlphabetRetraction.edgeSatisfied_pullback line 20
3. theorem OAI.UniqueGames.Foundations.PCP.AlphabetRetraction.rejectionCount_pullback line 25
4. theorem OAI.UniqueGames.Foundations.PCP.AlphabetRetraction.satisfiable_pullback_iff line 30
5. abbrev OAI.UniqueGames.Foundations.PCP.AlphabetRetraction.Label64 line 42
6. def OAI.UniqueGames.Foundations.PCP.AlphabetRetraction.decode64 line 44
7. def OAI.UniqueGames.Foundations.PCP.AlphabetRetraction.encode64 line 46
8. theorem OAI.UniqueGames.Foundations.PCP.AlphabetRetraction.decode_encode64 line 49
9. def OAI.UniqueGames.Foundations.PCP.AlphabetRetraction.initial64 line 54
10. theorem OAI.UniqueGames.Foundations.PCP.AlphabetRetraction.initial64_satisfiable_iff line 58
11. theorem OAI.UniqueGames.Foundations.PCP.AlphabetRetraction.initial64_alphabet line 63
12. theorem OAI.UniqueGames.Foundations.PCP.AlphabetRetraction.initial64_inverse_size_gap line 66