Ebony elephant

Ebony elephant refers to the small class of Turing machines up to 8 rules, i.e. machines with 4 states and 2 symbols, or 2 states and 4 symbols.James Harland (2016) Busy beaver machines and the observant otter heuristic (or how to tame dreadful dragons) Theoretical Computer Science 646, 20: 61-85. (Preprint at arxiv) 4 states and 2 symbols busy beaver is equal to 13. The name was given by James HarlandJames Harland at RMIT University, Australia as part of his Zany Zoo project.James Harland. The Busy Beaver, the Placid Platypus and other Crazy Creatures
== Sources ==
Category:Zany Zoo
Category:Classes