Zulip Chat Archive

Stream: mathlib4

Topic: Porting Logic.Equiv.Array for Primrec


Praneeth Kolichala (Feb 23 2023 at 05:06):

It seems that computability/primrec shows that arrays are primcodable in Lean 3 (because they are equivalent to vectors/functions on fin n). However, the relevant file hasn't been ported yet and has been marked low priority. I think that arrays are not even used in computability, and that we can proceed without this dependency, but I would like to confirm with @Mario Carneiro just to be sure.

Mario Carneiro (Feb 23 2023 at 08:32):

The easy thing to do is to comment out the array primcodable instance

Mario Carneiro (Feb 23 2023 at 08:33):

I think the story with Logic.Equiv.Array is that it shouldn't be ported, it should be rewritten while keeping approximately the same theorems

Mario Carneiro (Feb 23 2023 at 08:34):

It's basically similar to files from std in that they are presenting a similar interface but are built on completely different primitives and so have to be mostly written from scratch


Last updated: Dec 20 2023 at 11:08 UTC