OAI/Computability/MinUncut/Machines/AlphabetRetraction.lean

GitHub source file

12 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.MinUncutGames.Foundations.PCP.AlphabetRetraction.pullback line 12
2. theorem OAI.MinUncutGames.Foundations.PCP.AlphabetRetraction.edgeSatisfied_pullback line 19
3. theorem OAI.MinUncutGames.Foundations.PCP.AlphabetRetraction.rejectionCount_pullback line 24
4. theorem OAI.MinUncutGames.Foundations.PCP.AlphabetRetraction.satisfiable_pullback_iff line 29
5. abbrev OAI.MinUncutGames.Foundations.PCP.AlphabetRetraction.Label64 line 41
6. def OAI.MinUncutGames.Foundations.PCP.AlphabetRetraction.decode64 line 43
7. def OAI.MinUncutGames.Foundations.PCP.AlphabetRetraction.encode64 line 45
8. theorem OAI.MinUncutGames.Foundations.PCP.AlphabetRetraction.decode_encode64 line 48
9. def OAI.MinUncutGames.Foundations.PCP.AlphabetRetraction.initial64 line 53
10. theorem OAI.MinUncutGames.Foundations.PCP.AlphabetRetraction.initial64_satisfiable_iff line 57
11. theorem OAI.MinUncutGames.Foundations.PCP.AlphabetRetraction.initial64_alphabet line 62
12. theorem OAI.MinUncutGames.Foundations.PCP.AlphabetRetraction.initial64_inverse_size_gap line 65