info prev up next book cdrom email home

Computable Number

A number which can be computed to any number of Digits desired by a Turing Machine. Surprisingly, most Irrationals are not computable numbers!


References

Penrose, R. The Emperor's New Mind: Concerning Computers, Minds, and the Laws of Physics. Oxford, England: Oxford University Press, 1989.




© 1996-9 Eric W. Weisstein
1999-05-26