Bildliche Busy-Beaver-Beschreibung
Autor/Urheber:
Rtc in der Wikipedia auf Deutsch
Shortlink:
Quelle:
Größe:
2660 x 828 Pixel (51927 Bytes)
Beschreibung:
Bildliche Busy-Beaver-Beschreibung
Kommentar zur Lizenz:
Dieses Werk wurde von seinem Urheber Rtc in der Wikipedia auf Deutsch als gemeinfrei veröffentlicht. Dies gilt weltweit. In manchen Staaten könnte dies rechtlich nicht möglich sein. Sofern dies der Fall ist: Rtc gewährt jedem das bedingungslose Recht, dieses Werk für jedweden Zweck zu nutzen, es sei denn, Bedingungen sind gesetzlich erforderlich. |
Lizenz:
Public domain
Relevante Bilder
Relevante Artikel
Fleißiger BiberFleiß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