Busy beaver

Från Unix.se, den fria unixresursen.

Busy beaver (sv. flitig myra?) är en Turingmaskin med n tillstånd (eng. n-state TM) som, givet ett tomt "minne", går S(n) steg för att sedan stoppa (eng. halts).

Externa länkar

Personliga verktyg