Der fleißige Bieber der Stufe N ist eine spezielle Turingmaschine mit N Zuständen, die möglichst viele 1en auf das Band schreiben soll und dann anhält.
Nun wurde der fleißige Bieber der Stufe 5 entdeckt. Mehr dazu in diesem Artikel.
Der fleißige Bieber der Stufe N ist eine spezielle Turingmaschine mit N Zuständen, die möglichst viele 1en auf das Band schreiben soll und dann anhält.
Nun wurde der fleißige Bieber der Stufe 5 entdeckt. Mehr dazu in diesem Artikel.