Computable number
Real number that can be computed within arbitrary precision / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Computable number?
Summarize this article for a 10 year old
In mathematics, computable numbers are the real numbers that can be computed to within any desired precision by a finite, terminating algorithm. They are also known as the recursive numbers, effective numbers[1] or the computable reals or recursive reals.[citation needed] The concept of a computable real number was introduced by Emile Borel in 1912, using the intuitive notion of computability available at the time.[2]
Equivalent definitions can be given using μ-recursive functions, Turing machines, or λ-calculus as the formal representation of algorithms. The computable numbers form a real closed field and can be used in the place of real numbers for many, but not all, mathematical purposes.