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).
[edit]
Externa länkar
- OEIS' BB-sidor (http://www.research.att.com/~njas/sequences/Sindx_Br.html#beaver)
- MathWorlds BB-artikel (http://mathworld.wolfram.com/BusyBeaver.html)
