Japonský vývojář Keigo Oka ukázal, že pomocí utilit GNU find a mkdir lze vytvořit výpočetní prostředí, které je Turingovsky kompletní, tj. umožňuje realizaci jakékoliv počitatelné funkce a replikaci sebe sama. Dříve byla možnost vytvoření takového prostředí demonstrována pro utility sed a awk. Pro potvrzení Turingovy úplnosti byly poskytnuty implementace hry Fizz buzz a buněčného automatu fungujícího podle "pravidla 110" na základě kombinace find a mkdir.
Pro organizaci práce cyklů pomocí find a mkdir byl použit trik s rekurzivním vytvářením podadresářů, přičemž při omezení počtu iterací byla použita volba „-maxdepth“ (například pro cyklus o 3 iteracích lze spustit „find x -maxdepth 3 -execdir mkdir x/x \;“). Maximální počet povolených iterací naráží na omezení souborového systému týkající se vytváření vnořených adresářů a maximální délky cesty k souboru. Volání podmínkových operací je organizováno pomocí regulárních výrazů dostupných prostřednictvím volby „-regex“ (například pro výstup řetězce „Buzz“ pro čísla dělitelná 5 lze uvést '-regex 'd((/x){5})+' -printf "Buzz\n"').
Zdroj: opennet.ru
