OAI/Computability/VertexCover/PCP/AlphabetTableQueries.lean

GitHub source file

15 declarations, 0 contain sorry, 0 declared as axioms

  1. abbrev OAI.UniqueGames.Foundations.PCP.AlphabetTable.Queries.RawQuery line 12
  2. abbrev OAI.UniqueGames.Foundations.PCP.AlphabetTable.Queries.LocalEvent line 15
  3. def OAI.UniqueGames.Foundations.PCP.AlphabetTable.Queries.mask line 17
  4. def OAI.UniqueGames.Foundations.PCP.AlphabetTable.Queries.xorTape line 20
  5. def OAI.UniqueGames.Foundations.PCP.AlphabetTable.Queries.andTape line 22
  6. def OAI.UniqueGames.Foundations.PCP.AlphabetTable.Queries.inputPairTape line 24
  7. def OAI.UniqueGames.Foundations.PCP.AlphabetTable.Queries.query line 27
  8. def OAI.UniqueGames.Foundations.PCP.AlphabetTable.Queries.globalize line 48
  9. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Queries.mask_idempotent line 53
  10. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Queries.mask_of_empty line 58
  11. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Queries.query_is_masked line 64
  12. def OAI.UniqueGames.Foundations.PCP.AlphabetTable.Queries.extendQuery line 74
  13. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Queries.query_eq_extend_eventQueries line 80
  14. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Queries.globalize_extendQuery line 95
  15. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Queries.globalize_query line 105