A **computable number** is one which, given enough time, can be calculated to whatever degree of precision is desired. For example, the irrational number which has a 1 in every prime slot
\[ 0.01101010001010001 \ldots \]
is computable. To calculate it to an accuracy of \( 10^{-n} \), we just need to determine which of the first \(n\) positive integers are prime.

Are there countably many or uncountably many computable numbers?

×

Problem Loading...

Note Loading...

Set Loading...