OAI/Combinatorics/IndependentSets/Expansion/RoundComputation.lean

GitHub source file

9 declarations, 0 contain sorry, 0 declared as axioms

1. abbrev OAI.IndependentSetsGames.Foundations.PCP.RoundComputation.PreprocessingCertificate line 13
2. abbrev OAI.IndependentSetsGames.Foundations.PCP.RoundComputation.PoweringCertificate line 18
3. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundComputation.powered_eq_transform line 24
4. def OAI.IndependentSetsGames.Foundations.PCP.RoundComputation.poweredPolynomialTimeOfCertificates line 29
5. def OAI.IndependentSetsGames.Foundations.PCP.RoundComputation.tablePolynomialTimeOfCertificates line 39
6. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundComputation.powered_finiteAlphabet line 49
7. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundComputation.finiteAlphabet line 57
8. def OAI.IndependentSetsGames.Foundations.PCP.RoundComputation.tablePolynomialTime line 69
9. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundComputation.tablePolynomialTime_finite_alphabet line 77