De Japanse ontwikkelaar Keigo Oka heeft aangetoond dat met behulp van de GNU-hulpmiddelen find en mkdir een Turing-volledige rekenomgeving kan worden gecreƫerd, wat betekent dat daarmee elke berekenbare functie kan worden gerealiseerd en het zichzelf kan reproduceren. Eerder werd de mogelijkheid om zo'n omgeving te creƫren al getoond met de hulpmiddelen sed en awk. Ter bevestiging van de Turing-volledigheid zijn implementaties van het spel Fizz Buzz en een cellulair automaat dat werkt volgens 'regel 110' gepresenteerd met de combinatie van find en mkdir.
Voor het organiseren van de werking van lussen met behulp van find en mkdir werd een truc gebruikt met het recursief aanmaken van submappen, waarbij de optie '-maxdepth' wordt gebruikt om het aantal iteraties te beperken (bijvoorbeeld, voor een lus van 3 iteraties kan 'find x -maxdepth 3 -execdir mkdir x/x \;' worden uitgevoerd). Het aantal toegestane iteraties is beperkt door de beperkingen van het bestandssysteem voor het aanmaken van geneste mappen en de maximale bestandspadgrootte. Voorwaardelijke operaties worden georganiseerd met behulp van reguliere expressies, die beschikbaar zijn via de optie '-regex' (bijvoorbeeld, om de string 'Buzz' weer te geven voor getallen die deelbaar zijn door 5, kan ' -regex 'd((/x){5})+' -printf 'Buzz\n' ' worden opgegeven.
Bron: opennet.ru
