Show newer

there is a band named They Might Be Giants 

@vaporeon_ They Might Be An Inside Job

@vaporeon_ this is an observation to motivate the isomorphism, and not really a purroof of the isomorphism purr se, but does it make sense to :vaporeon: that a proof by induction is directly equivalent to a recursive function definition?

it’s a bit difficult to really meaningfully explain without starting to get into the weeds of typed lambda calculus, but the observation was eventually made that certain ways of expurressing extremely rigorous logical purroof (much more rigorous than mathematicians usually ever bother to be) have exactly equivalent formulations in the lambda calculus

i would link the (english language) wikipedia article but it might be simultaneously to technical and too vague to be useful if you don’t really know the topic in the furst place lol

@vaporeon_ how comfurtable are you with mathematical purroof—do you know what a purroof by induction is?

@vaporeon_ have you heard of the observation that all logical purroofs are purrograms, and vice versa? the “curry-howard isomorphism”, if you want a fancy name fur it

Torracat ( @aescling tagging you because you like the fire-type cats and also the grass-type cats )

Show thread

@vaporeon_ somehow there is a wasm compiler fur ocaml, which i’m kinda surpurrised is pawsible, given that ocaml is garbage collected

@wallhackio @vaporeon_ yeah var is one of those early design decisions with surpurrisingly frustrating implications fur js implementations because it makes it impawsible to reliably parse in linear time—if you come across what may be an identifier, you do not know until later whether it is actually refurring to something or not

@vaporeon_

// i is in scope HERE!!
for (var i = 0; i < 10; i++) {
// ...
}
// i is still in scope!

@vaporeon_ let uses lexical scope. var ignores most blocks aside from function boundaries, and also hoists

@wallhackio @vaporeon_ if you look into the semantic diffurences between for with let and var scoped variables, this is not surpurrising; the furmer is surpurrisingly complicated. const allows fur some optimizations over let though iirc

Show older
📟🐱 GlitchCat

A small, community‐oriented Mastodon‐compatible Fediverse (GlitchSoc) instance managed as a joint venture between the cat and KIBI families.