11,051 Pages

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 $$3.514 \times 10^{18,267}$$.

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

1. 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)
2. James Harland at RMIT University, Australia
Community content is available under CC-BY-SA unless otherwise noted.