Skip to main content

1987 | OriginalPaper | Buchkapitel

Computing the Busy Beaver Function

verfasst von : Gregory J. Chaitin

Erschienen in: Open Problems in Communication and Computation

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Efforts to calculate values of the noncomputable Busy Beaver function are discussed in the light of algorithmic information theory.

Metadaten
Titel
Computing the Busy Beaver Function
verfasst von
Gregory J. Chaitin
Copyright-Jahr
1987
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4612-4808-8_28