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

The set of computable numbers is actually countable (see ref. linked above). It has to be by definition because the set of finite computer-programs is itself countable.

This is the whole point of the un-reality of "real" numbers: "all" of it (= measure 1) is uncomputable except a "tiny" measure-0 set.



Consider applying for YC's Winter 2027 batch! Applications are open till November 2.

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

Search: