OAI/Combinatorics/IndependentSets/PCP/CodeComposition.lean

GitHub source file

25 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.disagreement line 13
  2. theorem OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.disagreement_self line 15
  3. theorem OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.disagreement_nonnegative line 18
  4. theorem OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.disagreement_le_one line 21
  5. theorem OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.disagreement_comm line 24
  6. theorem OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.disagreement_triangle line 27
  7. theorem OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.disagreement_eq_sign line 31
  8. def OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.relativeDistance line 35
  9. theorem OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.relativeDistance_self line 38
  10. theorem OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.relativeDistance_nonnegative line 42
  11. theorem OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.relativeDistance_comm line 46
  12. theorem OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.relativeDistance_triangle line 50
  13. theorem OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.relativeDistance_eq_sign line 56
  14. def OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.codeword line 63
  15. def OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.singletonMask line 65
  16. theorem OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.walsh_singletonMask line 68
  17. theorem OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.singletonMask_ne line 78
  18. theorem OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.codeword_distance line 84
  19. theorem OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.exists_nearest line 95
  20. def OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.nearest line 103
  21. theorem OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.nearest_minimal line 106
  22. theorem OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.distance_from_other_codeword line 111
  23. def OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.pairWord line 119
  24. theorem OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.pairWord_distance line 122
  25. theorem OAI.IndependentSetsGames.Foundations.PCP.CodeComposition.rejected_pair_far line 131