A real number for which there is an algorithm that, given n, calculates the nth digit. Alan Turing was the first to define a computable number and the first to prove that almost all numbers are uncomputable. An example of a number that, even though well-defined, is uncomputable is Chaitin's constant.
Related categories COMPUTERS, ARTIFICIAL INTELLIGENCE, AND CYBERNETICS
TYPES OF NUMBERS
Home • About • Copyright © The Worlds of David Darling • Encyclopedia of Alternative Energy • Contact