## computable numberA 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 |