Damus
note13mxld...
Jakob profile picture
@nprofile1q... I'm mostly doing algebraic geometry, so well-founded trees and so on don't really appear in the mathematics I'm used to. I do like constructive mathematics (probably in something like IZF, although I like the ideas of type theory) and I'm always a bit appalled by those well-founded trees, because I associate them with something like Zorn's lemma, which IIRC proves their existence in classical set theory?

I'm always a bit surprised that many constructive-friendly type theorists don't seem to have an issue with W-types, is there a reason for this?
1
Jon Sterling · 25w
nostr:nprofile1qy2hwumn8ghj7un9d3shjtnyd968gmewwp6kyqpqlpv03u4n97y28cz0x69yp746p4ed9er23992cmg85pdx0dgxdcus7g47dl W-types are foundationally extremely weak — they are no stronger than having a natural numbers object, and therefore exist in every non-finitist model of constructive mathematics that...