Saturday, September 15, 2012

Large natural number

Via:

"You can write any valid computer program as a string of finite length from a finite alphabet. This means the set of programs is countable. (This should not be surprising--everything is ones and zeroes, after all, so you always end up mapping your program to a really large natural number to use it.)"

No comments:

Post a Comment