Hacker News new | ask | show | jobs
by smac__ 1152 days ago
Again, excellent point! These numbers clearly show why* my reasoning is missing a rather large portion of this set.

[edit] - fixed typo

1 comments

Too late, but I hope you see it. I only want to add a highlight.

One you fix a finite set of symbols, let's say ascii [1], the amount of numbers you can describe with it with strings of finite length is different from the amount you can describe if you allow also infinite length.

The difference between finite length and infinite length in this problem is very important.

[1] I'm not sure about unicode /s