Demon duck of doom refers to the small class of Turing machines up to 12 rules, i.e. machines with 6 states and 2 symbols, 4 states and 3 symbols, 3 states and 4 symbols or 2 states and 6 symbols.[1] The name was given by James Harland[2] as part of his Zany Zoo project.[3]
It is known that 6 states and 2 symbols busy beaver is equal to at least \(10\uparrow\uparrow15\).
James Harland writes "The Demon Duck of Doom, or Thunderbird, stood over 2.5 metres tall and lived some 15 million years ago", and therefore it means Dromornithidae.
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