💵 Комбинация команд find и mkdir из GNU оказалась тьюринг-полной
— Исследователи доказали тьюринг-полноту комбинации команд find и mkdir, используя реализацию систем тегов (tag systems).
— Система тегов состоит из трёх элементов: m (положительное целое число), A (конечный алфавит с символом H) и P (правило генерации для каждого символа алфавита).
— Этот код показывает, как можно создать тьюринг-полную систему тегов с использованием команд find и mkdir, . В данном примере используется система тегов с m = 2 и алфавитом из четырех символов.
Post #600
1.27K

- 🤯 11