TOPICS
Search

Noncomputable Number


A noncomputable number is a real or complex number which cannot be approximated to arbitrary prescribed accuracy by an algorithm. In particular, a real number x is computable if an algorithm, given n, produces a rational number q_n satisfying |x-q_n|<2^(-n); a noncomputable real number has no such algorithm. Almost every real number is noncomputable because there are only countably many algorithms.


See also

Computable Number, Noncomputable Function, Turing Machine

Explore with Wolfram|Alpha

References

Turing, A. M. "On Computable Numbers, with an Application to the Entscheidungsproblem." Proc. London Math. Soc. Ser. 2 42, 230-265, 1937.

Cite this as:

Weisstein, Eric W. "Noncomputable Number." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/NoncomputableNumber.html

Subject classifications