OAI/Computability/MinUncut/Encoding/Serialization.lean

GitHub source file

47 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.MinUncutGames.Foundations.Complexity.encodeWord line 10
  2. def OAI.MinUncutGames.Foundations.Complexity.encodeWords line 12
  3. def OAI.MinUncutGames.Foundations.Complexity.decodeWordsAux line 16
  4. def OAI.MinUncutGames.Foundations.Complexity.decodeWords line 22
  5. theorem OAI.MinUncutGames.Foundations.Complexity.decodeWordsAux_word line 24
  6. theorem OAI.MinUncutGames.Foundations.Complexity.decodeWords_encodeWords line 34
  7. theorem OAI.MinUncutGames.Foundations.Complexity.encodeWords_injective line 42
  8. theorem OAI.MinUncutGames.Foundations.Complexity.encodeWord_length line 47
  9. theorem OAI.MinUncutGames.Foundations.Complexity.encodeWords_append line 50
  10. theorem OAI.MinUncutGames.Foundations.Complexity.encodeWords_length line 56
  11. theorem OAI.MinUncutGames.Foundations.Complexity.encodeWords_length_le line 62
  12. def OAI.MinUncutGames.Foundations.Complexity.literalWords line 76
  13. def OAI.MinUncutGames.Foundations.Complexity.clauseWords line 79
  14. def OAI.MinUncutGames.Foundations.Complexity.formulaWords line 82
  15. def OAI.MinUncutGames.Foundations.Complexity.formulaBits line 85
  16. theorem OAI.MinUncutGames.Foundations.Complexity.literalWords_length line 87
  17. theorem OAI.MinUncutGames.Foundations.Complexity.clauseWords_length line 90
  18. theorem OAI.MinUncutGames.Foundations.Complexity.clausesWords_length line 93
  19. theorem OAI.MinUncutGames.Foundations.Complexity.formulaWords_length line 102
  20. theorem OAI.MinUncutGames.Foundations.Complexity.literalBits_length_le line 107
  21. theorem OAI.MinUncutGames.Foundations.Complexity.clauseBits_length_le line 112
  22. theorem OAI.MinUncutGames.Foundations.Complexity.clausesBits_length_le line 120
  23. theorem OAI.MinUncutGames.Foundations.Complexity.formulaBits_length_le line 130
  24. structure OAI.MinUncutGames.Reduction.SourceEncoding.Input line 147
  25. abbrev OAI.MinUncutGames.Reduction.SourceEncoding.Table line 152
  26. def OAI.MinUncutGames.Reduction.SourceEncoding.equationWords line 154
  27. def OAI.MinUncutGames.Reduction.SourceEncoding.inputWords line 157
  28. def OAI.MinUncutGames.Reduction.SourceEncoding.inputBits line 160
  29. def OAI.MinUncutGames.Reduction.SourceEncoding.parseEquation line 162
  30. theorem OAI.MinUncutGames.Reduction.SourceEncoding.parseEquation_encoded line 178
  31. def OAI.MinUncutGames.Reduction.SourceEncoding.parseEquations line 185
  32. theorem OAI.MinUncutGames.Reduction.SourceEncoding.parseEquations_encoded line 193
  33. def OAI.MinUncutGames.Reduction.SourceEncoding.decodeInputWords line 202
  34. theorem OAI.MinUncutGames.Reduction.SourceEncoding.decodeInputWords_encoded line 212
  35. def OAI.MinUncutGames.Reduction.SourceEncoding.decodeInputBits line 221
  36. theorem OAI.MinUncutGames.Reduction.SourceEncoding.decodeInputBits_encoded line 224
  37. theorem OAI.MinUncutGames.Reduction.SourceEncoding.inputWords_injective line 228
  38. theorem OAI.MinUncutGames.Reduction.SourceEncoding.inputBits_injective line 233
  39. theorem OAI.MinUncutGames.Reduction.SourceEncoding.equationWords_length line 238
  40. theorem OAI.MinUncutGames.Reduction.SourceEncoding.equationsWords_length line 241
  41. theorem OAI.MinUncutGames.Reduction.SourceEncoding.inputWords_length line 250
  42. theorem OAI.MinUncutGames.Reduction.SourceEncoding.equationBits_length_le line 255
  43. theorem OAI.MinUncutGames.Reduction.SourceEncoding.equationsBits_length_le line 262
  44. theorem OAI.MinUncutGames.Reduction.SourceEncoding.inputBits_length line 273
  45. theorem OAI.MinUncutGames.Reduction.SourceEncoding.inputBits_length_le line 280
  46. theorem OAI.MinUncutGames.Reduction.SourceEncoding.inputBits_length_ge_variables line 286
  47. theorem OAI.MinUncutGames.Reduction.SourceEncoding.inputBits_length_ge_equations line 289