Chasing the busy-beaver : notes and observations on a competition to find the 5-state busy beaver

Ludewig, Jochen; Schult, Uwe; Wankmüller, Frank

Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen: http://dx.doi.org/10.18419/opus-8449

Langanzeige der Metadaten

DC Element	Wert	Sprache
dc.contributor.author	Ludewig, Jochen	de
dc.contributor.author	Schult, Uwe	de
dc.contributor.author	Wankmüller, Frank	de
dc.date.accessioned	2016-02-23	de
dc.date.accessioned	2016-03-31T11:46:43Z	-
dc.date.available	2016-02-23	de
dc.date.available	2016-03-31T11:46:43Z	-
dc.date.issued	1983	de
dc.identifier.uri	http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-93526	de
dc.identifier.uri	http://elib.uni-stuttgart.de/handle/11682/8466	-
dc.identifier.uri	http://dx.doi.org/10.18419/opus-8449	-
dc.description.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.	en
dc.language.iso	en	de
dc.rights	info:eu-repo/semantics/openAccess	de
dc.subject.classification	Turing-Maschine , Busy-beaver-Problem	de
dc.subject.ddc	004	de
dc.title	Chasing the busy-beaver : notes and observations on a competition to find the 5-state busy beaver	en
dc.type	workingPaper	de
ubs.bemerkung.extern	Dortmund : Univ., 1983 (Bericht / Abteilung Informatik, Universität Dortmund 159)	de
ubs.fakultaet	Fakultätsübergreifend / Sonstige Einrichtung	de
ubs.institut	Sonstige Einrichtung	de
ubs.opusid	9352	de
ubs.publikation.noppn	yes	de
ubs.publikation.typ	Arbeitspapier	de
Enthalten in den Sammlungen:	15 Fakultätsübergreifend / Sonstige Einrichtung

Dateien zu dieser Ressource:

Datei	Beschreibung	Größe	Format
lud20.pdf		9,23 MB	Adobe PDF	Öffnen/Anzeigen

Zur Kurzanzeige

Alle Ressourcen in diesem Repositorium sind urheberrechtlich geschützt.

Universität Stuttgart

OPUS - Online Publikationen der Universität Stuttgart