К списку новостей
Новость:

Построение полной по Тьюрингу вычислительной среды при помощи утилит GNU find и mkdir

Дата: 2024-08-01

Японский разработчик Keigo Oka попытался продемонстрировать, что на основе утилит GNU find и mkdir можно сформировать вычислительную среду, являющуюся полной по Тьюрингу, т.е. позволяющую реализовать на нём любую вычислимую функцию и воссоздать себя. Ранее возможность создания подобной среды была продемонстрирована для утилит sed и awk. Для подтверждения полноты по Тьюрингу предоставлены реализации на связке из find и mkdir игры Fizz buzz и клеточного автомата, действующего по "правилу 110". Источник: opennet.ru

Последние новости: