OAI/Analysis/MatrixSigning/Machines/BinaryNormalize.lean

GitHub source file

20 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.KS.W19.CanonicalBits line 10
  2. def OAI.KS.W19.trimBits line 14
  3. theorem OAI.KS.W19.trimBits_value line 20
  4. theorem OAI.KS.W19.trimBits_length_le line 29
  5. theorem OAI.KS.W19.trimBits_canonical line 36
  6. theorem OAI.KS.W19.canonicalBits_value_pos line 49
  7. theorem OAI.KS.W19.canonicalBits_injective line 62
  8. theorem OAI.KS.W19.canonicalBits_encodePosNum line 87
  9. theorem OAI.KS.W19.canonicalBits_encodeNum line 91
  10. theorem OAI.KS.W19.canonicalBits_encodeNat line 96
  11. theorem OAI.KS.W19.trimBits_eq_encodeNat line 99
  12. theorem OAI.KS.W19.decodeNat_trimBits line 104
  13. theorem OAI.KS.W19.trim_quotient_encodeNat line 108
  14. def OAI.KS.W19.trimBitCost line 112
  15. theorem OAI.KS.W19.trimBitCost_eq line 116
  16. theorem OAI.KS.W19.bitsValue_lt_two_pow_length line 119
  17. theorem OAI.KS.W19.trimBits_length_eq_size line 127
  18. theorem OAI.KS.W19.trimBits_length_le_of_value_lt line 131
  19. theorem OAI.KS.W19.trimBits_append_false line 136
  20. theorem OAI.KS.W19.trimBits_append_true line 141