Though both e and pi are transcendental, they are also "computable numbers" (
Computable number).
A computable number is one that can be calculated to arbitrary precision with a finite-sized algorithm run for a finite number of steps.
The Wikipedia article states that every number that we can calculate or approximate is a computable number, and that includes all algebraic numbers, and such familiar transcendental numbers as e, and pi.
Alan Turing on Computable Numbers discussed them, and also computable functions, functions that return computable numbers for computable numbers.
He showed that a converging infinite sequence {f(i) for i = 1 to infinity} has a computable number as its limit if the function f is computable.
This has some consequences:
- A computable function of computable functions is also computable.
- Every computable-function root is computable.
- A derivative or an integral of a computable function is also computable.
One can go even further with "definable numbers" (
Definable real number). These ones have finite-sized descriptions.
An interesting curiosity is how many real computable and real definable numbers there are. The sets of them are countable, like the sets of positive integers, integers in general, rational numbers, and real algebraic numbers. That means that there are infinitely more real numbers than any of these kinds of numbers.