Японският разработчик Keigo Oka демонстрира, че на базата на утилитите GNU find и mkdir може да се създаде изчислителна среда, която е изцяло Тюринг-пълна, т.е. позволяваща реализирането на всяка изчислима функция и самовъзпроизвеждането си. Преди това възможността за създаване на подобна среда беше демонстрирана за утилитите sed и awk. За потвърждаване на Тюринг-пълнотата са предоставени реализации на играта Fizz buzz и клетъчен автомат, работещ по „правилото 110“, използвайки комбинация от find и mkdir.
За организиране на работа с цикли с помощта на find и mkdir е използван трик с рекурсивно създаване на подпапки, за да се ограничи броят на итерациите, в който се използва опцията „-maxdepth“ (например, за цикъл с 3 итерации можете да стартирате „find x -maxdepth 3 -execdir mkdir x/x \;“). Броят на допустимите итерации се натъква на ограниченията на файловата система относно създаването на вложени папки и максималния размер на файловия път. Извикването на условни операции е организирано с помощта на регулярни изрази, налични чрез опцията „-regex“ (например, за извеждане на реда „Buzz“ за числата, делящи се на 5, можете да посочите ‘-regex ‘d((/x){5})+’ -printf „Buzz\n“‘).
Източник: opennet.ru
