Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

There are countably infinite number of functions. A simple proof is that each function can be represented as a string, and there are countably infinite number of strings for a finite alphabet. You could also argue that functions are equivalent to Turing machines, and there are a finite number of Turing machines.


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

Search: