O desenvolvedor japonês Keigo Oka demonstrou que, com base nas utilidades GNU find e mkdir, é possível formar um ambiente computacional que é completo de acordo com Turing, ou seja, que permite a implementação de qualquer função computável e pode se recriar. Anteriormente, a possibilidade de criar um ambiente semelhante foi demonstrada com as utilidades sed e awk. Para confirmar a completude em Turing, foram apresentadas implementações, utilizando find e mkdir, do jogo Fizz buzz e de um autômato celular que opera de acordo com a 'regra 110'.
Para organizar o trabalho dos laços utilizando find e mkdir, foi utilizado um truque com a criação recursiva de subpastas, onde o número de iterações é limitado pela opção '-maxdepth' (por exemplo, para um laço de 3 iterações, pode-se executar 'find x -maxdepth 3 -execdir mkdir x/x \;'). O número de iterações permitidas esbarra nas limitações do sistema de arquivos em criar diretórios aninhados e no tamanho máximo do caminho de arquivos. A chamada de operações condicionais é organizada por meio de expressões regulares disponíveis através da opção '-regex' (por exemplo, para exibir a string 'Buzz' para números divisíveis por 5, pode-se especificar '-regex 'd((/x){5})+' -printf 'Buzz\n').
Fonte: opennet.ru
