OAI/Computability/VertexCover/PCP/GraphTableComplexity.lean

GitHub source file

10 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.UniqueGames.Foundations.PCP.GraphTableComplexity.encodingPolynomial line 34
2. theorem OAI.UniqueGames.Foundations.PCP.GraphTableComplexity.encodingPolynomial_eval line 37
3. theorem OAI.UniqueGames.Foundations.PCP.GraphTableComplexity.encodingPolynomial_mono line 41
4. theorem OAI.UniqueGames.Foundations.PCP.GraphTableComplexity.rowBound_le_polynomial line 47
5. theorem OAI.UniqueGames.Foundations.PCP.GraphTableComplexity.generic_size_add_two_le_bits line 57
6. theorem OAI.UniqueGames.Foundations.PCP.GraphTableComplexity.generic_bits_le_polynomial line 63
7. theorem OAI.UniqueGames.Foundations.PCP.GraphTableComplexity.generic_bits_le_of_size_le line 69
8. theorem OAI.UniqueGames.Foundations.PCP.GraphTableComplexity.size_add_two_le_bits line 74
9. theorem OAI.UniqueGames.Foundations.PCP.GraphTableComplexity.bits_le_polynomial line 80
10. theorem OAI.UniqueGames.Foundations.PCP.GraphTableComplexity.bits_le_of_size_le line 86