Le développeur japonais Keigo Oka a démontré qu'il était possible de créer un environnement de calcul complet selon Turing, c'est-à-dire permettant d'exécuter toute fonction calculable et de se reproduire, en utilisant les utilitaires GNU find et mkdir. Auparavant, la possibilité de créer un tel environnement avait été démontrée pour les utilitaires sed et awk. Pour prouver la complétude selon Turing, des implémentations du jeu Fizz buzz et d'un automate cellulaire fonctionnant selon la "règle 110" utilisant find et mkdir ont été fournies.
Pour organiser le fonctionnement des boucles à l'aide de find et mkdir, une astuce a été utilisée avec la création récursive de sous-répertoires, où la profondeur d'itération est limitée par l'option «-maxdepth» (par exemple, pour une boucle de 3 itérations, on peut exécuter «find x -maxdepth 3 -execdir mkdir x/x \;»). Le nombre d'itérations autorisées est limité par les contraintes du système de fichiers concernant la création de répertoires imbriqués et la taille maximale des chemins de fichiers. L'appel d'opérations conditionnelles est organisé à l'aide d'expressions régulières accessibles par l'option «-regex» (par exemple, pour afficher la chaîne «Buzz» pour les nombres divisibles par 5, on peut spécifier ‘-regex ‘d((/x){5})+’ -printf «Buzz\n»‘).
Source : opennet.ru
