Busy beaver 3-state

Autor/Urheber:

Wdvorak

Attribution:

Das Bild ist mit 'Attribution Required' markiert, aber es wurden keine Informationen über die Attribution bereitgestellt. Vermutlich wurde bei Verwendung des MediaWiki-Templates für die CC-BY Lizenzen der Parameter für die Attribution weggelassen. Autoren und Urheber finden für die korrekte Verwendung der Templates hier ein Beispiel.

Shortlink:

https://dewiki.de/b/9b0fa

Quelle:

Wikimedia Commons

Größe:

233 x 135 Pixel (22258 Bytes)

Beschreibung:

Fleißiger Biber Turingmaschine mit 3 Zuständen (+Endzustand)

Lizenz:

CC BY-SA 4.0

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Mon, 31 Oct 2022 00:16:25 GMT

Relevante Bilder

Relevante Artikel

Fleißige Biber sind spezielle Turingmaschinen, die möglichst viele Einsen auf das Band schreiben und die nach einer endlichen Anzahl Rechenschritte den Halt-Zustand einnehmen. Die Radó-Funktion gibt die maximale Anzahl der Einsen an, die ein fleißiger Biber mit einer gegebenen Anzahl von Zuständen schreiben kann. Beides wurde erstmals 1962 vom ungarischen Mathematiker Tibor Radó betrachtet. .. weiterlesen