Conversation

had a conversation with a friend once about how many numbers we had personally verified existed by counting up to them and he said once as a teenager he counted up to several thousand or something just to double-check they were all there
2
2
26
Replying to
Hmm, is the claim approx the following? Nat Nums n are defined w/ a starting point 0. For each n, it takes some amount of time to "compile" its representation as a function of just 0. For some cleverly defined k and all N>k, this compile time cannot complete in a finite universe
1
also, bellantoni & cook's predicative recursion is totally a modal type theory
Quote Tweet
you know what i've linked this a couple times in the past few days so here's a version w/ typos fixed, extra note, & not-technically-necessary but conceptually helpful use of metavariables
Show this thread
Image
2
1
Show replies
"Infinite" objects with no well-founded closed form, naturally represented via yoneda-flavored domain, can still have well-defined finite properties
1