News for hackers. Stuff that matters.
Re:'A-Team' of Math Proves a Critical Link Between Addition ... by zozbot234 on Friday December 08, 2023 @06:25PM (#38576189)
AIUI, the fact that well-founded recursion is encoded as "noncomputable" in Lean is just a wart/quirk of that particular system; it can be justified in dependent type theory which is quite constructive and used by other systems such as Coq.
Re:'A-Team' of Math Proves a Critical Link Between Addition ... by kmill on Friday December 08, 2023 @06:51PM (#38576543)
It's not `noncomputable` in Lean though. Lots of computable functions use it.

I've read Bauer's paper before btw. I think topoi are cool, but I don't think it's a complexity worth thinking about for everyone else who isn't concerned about these things.