El desarrollador japonés Keigo Oka demostró que, basándose en las utilidades GNU find y mkdir, se puede formar un entorno computacional que es completo según Turing, es decir, que permite implementar cualquier función computable y auto-recrearse. Anteriormente, se había demostrado la posibilidad de crear un entorno similar utilizando las utilidades sed y awk. Para confirmar la completitud según Turing, se presentaron implementaciones en la combinación de find y mkdir del juego Fizz buzz y un autómata celular que opera bajo la "regla 110".
Para organizar el funcionamiento de los bucles utilizando find y mkdir, se utilizó un truco de creación recursiva de subdirectorios, en la cual se limita el número de iteraciones empleando la opción "-maxdepth" (por ejemplo, para un bucle de 3 iteraciones se puede ejecutar "find x -maxdepth 3 -execdir mkdir x/x \;"). El número de iteraciones permitidas está limitado por las restricciones del sistema de archivos en la creación de directorios anidados y el tamaño máximo de la ruta de archivo. La invocación de operaciones condicionales se organiza mediante expresiones regulares, disponibles a través de la opción "-regex" (por ejemplo, para imprimir la cadena "Buzz" para números divisibles por 5, se puede especificar ‘-regex ‘d((\/x){5})+’ -printf "Buzz\n"‘).
Fuente: opennet.ru
