Der fleißige Bieber

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.

Hinterlasse einen Kommentar