Lo sviluppatore giapponese Keigo Oka ha dimostrato che utilizzando gli strumenti GNU find e mkdir è possibile creare un ambiente computazionale completo secondo Turing, ossia in grado di implementare qualsiasi funzione calcolabile e ricrearsi. In precedenza, era stata dimostrata la possibilità di creare ambienti simili con gli strumenti sed e awk. A conferma della completezza di Turing, sono state fornite implementazioni del gioco Fizz buzz e di un automa cellulare che opera secondo la "regola 110" utilizzando la combinazione di find e mkdir.
Per gestire i cicli utilizzando find e mkdir è stato adottato un trucco con la creazione ricorsiva di sottocartelle, limitando il numero di iterazioni attraverso l'opzione "-maxdepth" (ad esempio, per un ciclo di 3 iterazioni si può avviare "find x -maxdepth 3 -execdir mkdir x/x \;"). Il numero di iterazioni consentite è vincolato dai limiti del file system sulla creazione di directory annidate e sulla lunghezza massima del percorso dei file. Le operazioni condizionali sono state gestite mediante espressioni regolari disponibili tramite l'opzione "-regex" (ad esempio, per visualizzare la stringa "Buzz" per i numeri divisibili per 5, si può specificare ‘-regex ‘d((/x){5})+’ -printf "Buzz\n"‘).
Fonte: opennet.ru
