List of Busy Beaver Papers

From BusyBeaverWiki
Revision as of 16:14, 2 December 2025 by XnoobSpeakable (talk | contribs) (paper by Green)
Jump to navigation Jump to search
Title Author Published DOI Download
On Non-Computable Functions T. Rado May 1962 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 RADO's sigma function for binary turing machines Milton W. Green 1964* 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 10.1109/PGEC.1966.264572

*(Possibly between November 11th and November 13th, could not locate source)