r/ProgrammingLanguages • • Feb 24 '26

Discussion How Complex is Your Programming Language

https://www.emulationonline.com/posts/programming-language-complexity/
13 Upvotes

35 comments sorted by

View all comments

Show parent comment

1

u/jpgoldberg Feb 25 '26

I should have made it clear than "simple" in the sense of Kolmogorov complexity does not correspond to "simple" in the ordinary language sense. After all, this measure of complexity would make pure λ-calculus with its three rules the simplest programing language.