Lo sviluppatore giapponese Keigo Oka ha dimostrato che, utilizzando gli strumenti GNU find e mkdir, è possibile creare un ambiente computazionale che è completo secondo Turing, cioè che consente di realizzare qualsiasi funzione computabile e di ricreare se stesso. In precedenza, era stata dimostrata la possibilità di creare un ambiente simile con gli strumenti sed e awk. Per confermare la 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 organizzare il funzionamento dei cicli usando find e mkdir è stato utilizzato un trucco con la creazione ricorsiva di sottodirectory, dove il numero di iterazioni è limitato dall'opzione "-maxdepth" (ad esempio, per un ciclo di 3 iterazioni, si può eseguire "find x -maxdepth 3 -execdir mkdir x/x \; "). Il numero massimo di iterazioni è limitato dalle restrizioni del file system sulla creazione di directory annidate e sulla lunghezza massima del percorso dei file. Le operazioni condizionali sono organizzate utilizzando le 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
