Worlds of David Darling
Encyclopedia of Science
   
Home > Encyclopedia of Science

computable number




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