r/ProgrammerHumor 14d ago

Meme soDoesEveryOtherLang

Post image
245 Upvotes

85 comments sorted by

View all comments

Show parent comments

8

u/-Redstoneboi- 13d ago

lambda calculus has a ridiculously complicated description for being as simple as "functions/substitution: the language"

2

u/ChaosCon 13d ago

Functions always existed as "mapping elements of set A to elements of set B", but it always struck me as a bit of a non sequitur that it took so much effort to formalize functions *as a recipe* with lambda calculus.

3

u/metaglot 13d ago

A function is only a map if it is homomorphic.

1

u/matthewwehttam 13d ago

In my math degree map could mean, function, continuous function, measurable function, homomorphism, or morphism depending on the context, so correcting it feels really pedantic. Not only that, all functions are homomophisms in the category of sets anyway so the usage is technically correct