# A Golang Turing machine library

repost · coding · golang · miscellaneous · algorithms coding · golang · busy-beaver · tibor · computational · theoryPreamble This is a repost of an old article :) In 1962, Hungarian mathematician Tibor RadÃ³ introduced the Busy Beaver competition for Turing machines: in a class of machines, find one which halts after the greatest number of steps when started on the empty input. Even if it could seem trivial, the Busy Beaver competition has implications in computability theory, the halting problem, and complexity theory. I decided to use GoLang to implement a Turing machine library and accomplish three goals: first, having a Turing Machine model to play with for learning purpose; second, learning how to use interfaces and the factory pattern, other then testing package to test my code and let it be more flexible for future enhancement (at least I hope!

# A Golang Turing machine library

coding · golang · miscellaneous · algorithms coding · golang · busy-beaver · tibor · computational · theoryPreamble In 1962, Hungarian mathematician Tibor RadÃ³ introduced the Busy Beaver competition for Turing machines: in a class of machines, find one which halts after the greatest number of steps when started on the empty input. Even if it could seem trivial, the Busy Beaver competition has implications in computability theory, the halting problem, and complexity theory. I decided to use GoLang to implement a Turing machine library and accomplish three goals: first, having a Turing Machine model to play with for learning purpose; second, learning how to use interfaces and the factory pattern, other then testing package to test my code and let it be more flexible for future enhancement (at least I hope!