Please use this identifier to cite or link to this item: http://dx.doi.org/10.18419/opus-8449
Authors: Ludewig, Jochen
Schult, Uwe
Wankmüller, Frank
Title: Chasing the busy-beaver : notes and observations on a competition to find the 5-state busy beaver
Issue Date: 1983
metadata.ubs.publikation.typ: Arbeitspapier
URI: http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-93526
http://elib.uni-stuttgart.de/handle/11682/8466
http://dx.doi.org/10.18419/opus-8449
metadata.ubs.bemerkung.extern: Dortmund : Univ., 1983 (Bericht / Abteilung Informatik, Universität Dortmund 159)
Abstract: This is a report on the results of a competition which was initiated on the occasion of the 6th GI-conference on Theoretical Computer Science, which took place at the University of Dortmund from January 5th to 7th, 1983. It was asked for the best solution of the 5-state Busy-Beaver-Game. At first we make some historical remarks, introduce the formalism, and list some results. Then the two best solutions are described. Next we make some remarks on the behaviour of good beavers and on the strange behaviour of some Turing machines. Zoological names were given to the latter machines. The amusing results are written down in the last chapter. In the appendix you can find a lot of examples.
Appears in Collections:15 Fakultätsübergreifend / Sonstige Einrichtung

Files in This Item:
File Description SizeFormat 
lud20.pdf9,23 MBAdobe PDFView/Open


Items in OPUS are protected by copyright, with all rights reserved, unless otherwise indicated.