 |
|
| A B C D E F G H I J K L M N O P Q R S T U V W X Y Z |
|
|
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
Also on this site:
Encyclopedia of Alternative Energy & Sustainable Living
Encyclopedia of History
Transport Concepts & Designs (partner site)