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

Community content is available under CC-BY-SA unless otherwise noted.