Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen: http://dx.doi.org/10.18419/opus-8449
Autor(en): Ludewig, Jochen
Schult, Uwe
Wankmüller, Frank
Titel: Chasing the busy-beaver : notes and observations on a competition to find the 5-state busy beaver
Erscheinungsdatum: 1983
Dokumentart: 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
Bemerkungen: Dortmund : Univ., 1983 (Bericht / Abteilung Informatik, Universität Dortmund 159)
Zusammenfassung: 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.
Enthalten in den Sammlungen:15 Fakultätsübergreifend / Sonstige Einrichtung

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
lud20.pdf9,23 MBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repositorium sind urheberrechtlich geschützt.