Abstract
Efforts to calculate values of the noncomputable Busy Beaver function are discussed in the light of algorithmic information theory.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
G.J. Chaitin, “Algorithmic Information Theory,” in Encyclopedia of Statistical Sciences, Vol. 1, Wiley, New York, 1982, pp. 38–41.
A.K. Dewdney, “A Computer Trap for the Busy Beaver, the Hardest-Working Turing Machine,” Computer Recreations Dept., Sci. Am., 251, No. 2, pp. 19–23 (Aug. 1984).
M. Davis, “What Is a Computation?” in Mathematics Today: Twelve Informal Essays, L. A. Steen (ed.), Springer-Verlag, New York, 1978, pp. 241–267.
G.J. Chaitin, “Randomness and Mathematical Proof,” Sci. Am., 232, No. 5, pp. 47–52 (May 1975).
G.J. Chaitin, “Gödel’s Theorem and Information,” Int. J. Theor. Phys., 22, pp. 941–954 (1982).
D.R. Hofstadter, Gödel, Escher, Bach: An Eternal Golden Braid, Basic Books, New York, 1979.
M. Gardner, “The Random Number Ω Bids Fair to Hold the Mysteries of the Universe,” Mathematical Games Dept., Sci. Am., 241, No. 5, pp. 20–34 (Nov. 1979).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Chaitin, G.J. (1987). Computing the Busy Beaver Function. In: Cover, T.M., Gopinath, B. (eds) Open Problems in Communication and Computation. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-4808-8_28
Download citation
DOI: https://doi.org/10.1007/978-1-4612-4808-8_28
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-9162-6
Online ISBN: 978-1-4612-4808-8
eBook Packages: Springer Book Archive