OAI/Computability/VertexCover/PCP/AlphabetReduction.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

1. abbrev OAI.UniqueGames.Foundations.PCP.AlphabetReduction.LegalPair line 18
2. abbrev OAI.UniqueGames.Foundations.PCP.AlphabetReduction.InputCoordinate line 21
3. def OAI.UniqueGames.Foundations.PCP.AlphabetReduction.pairEncoding line 23
4. def OAI.UniqueGames.Foundations.PCP.AlphabetReduction.edgeTesterReject line 27
5. theorem OAI.UniqueGames.Foundations.PCP.AlphabetReduction.rejected_edge_tester_bound line 31
6. theorem OAI.UniqueGames.Foundations.PCP.AlphabetReduction.honest_edge_tester line 47