Демоническая утка резни (англ. Demon duck of doom) относится к небольшому классу машин Тьюринга до 12 правил, т.е. машинам с 6 состояниями и 2 символами, 4 состояниями и 3 символами, 3 состояниями и 4 символами или 2 состояниями и 6 символами.[1] Название функции было дано Джеймсом Харландом[2] в рамках его проекта "Сумасшедший зоопарк".[3]
Известно, что 6 состояний и 2 символа в функции занятого бобра равны как минимум .
Джеймс Харланд пишет: "Демоническая Утка Резни, или Громовая Птица, имела рост более 2,5 метров и жила около 15 миллионов лет назад", и, следовательно, это означает дроморнитида.
Примечания[]
- ↑ Джеймс Харланд (2016) Машины занятых бобров и наблюдательная эвристика выдры (или как приручить ужасных драконов) Theoretical Computer Science 646, 20: 61-85. (Препринт в arxiv)
- ↑ Джеймс Харланд в МКТУ, Австралия
- ↑ Джеймс Харланд. Занятый бобёр, спокойный утконос и другие сумасшедшие животные