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.[1] 4 states and 2 symbols busy beaver is equal to 13. The name was given by James Harland[2] as part of his Zany Zoo project.[3]
Sources[]
- ↑ 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)
- ↑ James Harland at RMIT University, Australia
- ↑ James Harland. The Busy Beaver, the Placid Platypus and other Crazy Creatures