List of Busy Beaver Papers

From BusyBeaverWiki
Revision as of 15:24, 4 December 2025 by Sligocki (talk | contribs) (Add doi template (and move page note up into the table.)
Jump to navigation Jump to search
Title Author Published DOI Download
On Non-Computable Functions T. Rado May 1962 doi:10.1002/j.1538-7305.1962.tb00480.x
On a simple source for non-computable functions T. Rado 1963 https://docs.bbchallenge.org/papers/Rado1963.pdf
A Lower Bound on Rado's Sigma-Function for Binary Turing Machines Milton W. Green 1964 November 11-13 doi:10.1109/SWCT.1964.3
Solutions of restricted cases of the halting problem applied to the determination of particular values of a non-computable function Allen H. Brady 10 December 1964 http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/zk51vk21c
The Conjectured Highest Scoring Machines for Rado's Σ(k) for the Value k = 4 Allen H. Brady 31 October 1966 doi:10.1109/PGEC.1966.264572
The solution to Rado's busy beaver game is now decided for k = 4. Preliminary report. (Abstract) Allen H. Brady January 1975 https://www.ams.org/journals/notices/197501/197501FullIssue.pdf (A-25, PDF Page 109)