Zulip Chat Archive

Stream: general

Topic: Lemmas unifying `nat.bits` and `computability.encode_nat`


Praneeth Kolichala (Mar 31 2022 at 18:38):

Lean has nat.bits and nat.bitwise operators that allow bitwise operations. We also have https://github.com/leanprover-community/mathlib/blob/76a3b82dc0ae6c9a60a8714d74c6cf2b854cf17b/src/computability/encoding.lean which defines encode_nat which is literally equal to nat.bits. Do we want to unify these into one function? I'm finding it relatively difficult to work with nat.bits, because there don't seem to be a lot of lemmas about it, but it seems wasteful to have two functions doing the exact same thing.


Last updated: Dec 20 2023 at 11:08 UTC