OAI/Computability/VertexCover/PCP/PoweringSoundness.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.UniqueGames.Foundations.PCP.PoweringSoundness.center line 23
2. theorem OAI.UniqueGames.Foundations.PCP.PoweringSoundness.le_center line 25
3. def OAI.UniqueGames.Foundations.PCP.PoweringSoundness.gain line 33
4. def OAI.UniqueGames.Foundations.PCP.PoweringSoundness.decodedError line 40
5. def OAI.UniqueGames.Foundations.PCP.PoweringSoundness.poweredRejection line 45
6. theorem OAI.UniqueGames.Foundations.PCP.PoweringSoundness.witness_bit_eq line 52
7. theorem OAI.UniqueGames.Foundations.PCP.PoweringSoundness.modal_witness_mean line 65
8. theorem OAI.UniqueGames.Foundations.PCP.PoweringSoundness.rejection_lower_bound line 90