4 ms·
That’s only true if the list of programming languages is infinite or if the list of features is infinite. If you want the list to be expandable without ever re
by steego 3y ago
That’s only true if the list of programming languages is infinite or if the list of features is infinite.
If you want the list to be expandable without ever reindexing AND you want it to still be relatively compact, you can use Rosenberg-Strong which creates a square shells instead of Cantor’s diagonal shell.
https://arxiv.org/abs/1706.04129 https://arxiv.org/abs/1706.04129
Bonus content: Szudzik shows how Rosenberg-Strong lets you create a bijection from positive to binary trees ordered in a way so that larger integers never yield a tree of height N until it’s exhausted all tree instances of height N-1.
- Y_Y 3y agoSo that was the joke, that there are infinitely many languages and features. It's not necessary though, your first statement is plainly false as written. I bet your link has some interesting algorithm in it. Luckily for Cantor he died before every having to participate in a software engineering interview.
- sargstuff 3y agoThink google using c shell's by the sea shore gives cooler results.