List of Busy Beaver Papers: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
new abstract
confirm date
Line 21: Line 21:
|A lower bound RADO's sigma function for binary turing machines
|A lower bound RADO's sigma function for binary turing machines
|Milton W. Green
|Milton W. Green
|1964*
|1964 November
11-13
|10.1109/SWCT.1964.3
|10.1109/SWCT.1964.3
|
|
Line 41: Line 42:
|January 1975
|January 1975
|
|
|https://www.ams.org/journals/notices/197501/197501FullIssue.pdf<nowiki/>**
|https://www.ams.org/journals/notices/197501/197501FullIssue.pdf<nowiki/>*
|}
|}*A-25, PDF Page 109.
<nowiki>*</nowiki>(Possibly between November 11th and November 13th, could not locate source)
 
<nowiki>**</nowiki>A-25, PDF Page 109.

Revision as of 15:11, 4 December 2025

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 November

11-13

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
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.