Hacker News new | past | comments | ask | show | jobs | submit login

Rather, I habitually confuse the countable with countably infinite. For example, I said the set of computer programs is countable when I really meant countably infinite. Moreover, the set of inputs (which are also finite strings over a finite alphabet) is similarly countably infinite. So we can't write programs for every possible function from strings to strings.



OK I guess what I'm missing is how finite strings over a finite alphabet are infinite? Edit: never mind I was confusing "finite" as meaning "bounded".




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: