OAI/Computability/MinUncut/Machines/AlphabetReduction.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

1. abbrev OAI.MinUncutGames.Foundations.PCP.AlphabetReduction.LegalPair line 16
2. abbrev OAI.MinUncutGames.Foundations.PCP.AlphabetReduction.InputCoordinate line 19
3. def OAI.MinUncutGames.Foundations.PCP.AlphabetReduction.pairEncoding line 21
4. def OAI.MinUncutGames.Foundations.PCP.AlphabetReduction.edgeTesterReject line 25
5. theorem OAI.MinUncutGames.Foundations.PCP.AlphabetReduction.rejected_edge_tester_bound line 29
6. theorem OAI.MinUncutGames.Foundations.PCP.AlphabetReduction.honest_edge_tester line 45