OAI/Combinatorics/IndependentSets/Fourier/Soundness.lean

GitHub source file

13 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.IndependentSetsGames.Foundations.Hastad.SourceSoundness.leftTable line 13
  2. def OAI.IndependentSetsGames.Foundations.Hastad.SourceSoundness.rightOracle line 17
  3. theorem OAI.IndependentSetsGames.Foundations.Hastad.SourceSoundness.rightOracle_answer line 25
  4. theorem OAI.IndependentSetsGames.Foundations.Hastad.SourceSoundness.leftTable_answer line 31
  5. theorem OAI.IndependentSetsGames.Foundations.Hastad.SourceSoundness.sourceList_sound line 35
  6. theorem OAI.IndependentSetsGames.Foundations.Hastad.SourceSoundness.sourceList_sound_rat line 53
  7. def OAI.IndependentSetsGames.Foundations.Hastad.SourceHonest.taggedAssignment line 75
  8. theorem OAI.IndependentSetsGames.Foundations.Hastad.SourceHonest.taggedAssignment_left line 81
  9. theorem OAI.IndependentSetsGames.Foundations.Hastad.SourceHonest.taggedAssignment_right line 85
  10. theorem OAI.IndependentSetsGames.Foundations.Hastad.SourceHonest.taggedAssignment_right_restriction line 89
  11. theorem OAI.IndependentSetsGames.Foundations.Hastad.SourceHonest.conditioned_equation_honest_satisfied line 104
  12. theorem OAI.IndependentSetsGames.Foundations.Hastad.SourceHonest.mapped_conditioned_equation_honest_satisfied line 116
  13. theorem OAI.IndependentSetsGames.Foundations.Hastad.SourceHonest.tapeAcceptance_conditioned_dictators line 135