OAI/Computability/VertexCover/Encoding/Serialization.lean

GitHub source file

23 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.UniqueGames.Foundations.Complexity.encodeWord line 10
  2. def OAI.UniqueGames.Foundations.Complexity.encodeWords line 12
  3. def OAI.UniqueGames.Foundations.Complexity.decodeWordsAux line 16
  4. def OAI.UniqueGames.Foundations.Complexity.decodeWords line 22
  5. theorem OAI.UniqueGames.Foundations.Complexity.decodeWordsAux_word line 24
  6. theorem OAI.UniqueGames.Foundations.Complexity.decodeWords_encodeWords line 34
  7. theorem OAI.UniqueGames.Foundations.Complexity.encodeWords_injective line 42
  8. theorem OAI.UniqueGames.Foundations.Complexity.encodeWord_length line 47
  9. theorem OAI.UniqueGames.Foundations.Complexity.encodeWords_append line 50
  10. theorem OAI.UniqueGames.Foundations.Complexity.encodeWords_length line 56
  11. theorem OAI.UniqueGames.Foundations.Complexity.encodeWords_length_le line 62
  12. def OAI.UniqueGames.Foundations.Complexity.literalWords line 76
  13. def OAI.UniqueGames.Foundations.Complexity.clauseWords line 79
  14. def OAI.UniqueGames.Foundations.Complexity.formulaWords line 82
  15. def OAI.UniqueGames.Foundations.Complexity.formulaBits line 85
  16. theorem OAI.UniqueGames.Foundations.Complexity.literalWords_length line 87
  17. theorem OAI.UniqueGames.Foundations.Complexity.clauseWords_length line 90
  18. theorem OAI.UniqueGames.Foundations.Complexity.clausesWords_length line 93
  19. theorem OAI.UniqueGames.Foundations.Complexity.formulaWords_length line 102
  20. theorem OAI.UniqueGames.Foundations.Complexity.literalBits_length_le line 107
  21. theorem OAI.UniqueGames.Foundations.Complexity.clauseBits_length_le line 112
  22. theorem OAI.UniqueGames.Foundations.Complexity.clausesBits_length_le line 120
  23. theorem OAI.UniqueGames.Foundations.Complexity.formulaBits_length_le line 130