{"id":118704,"date":"2024-07-31T09:43:10","date_gmt":"2024-07-31T07:43:10","guid":{"rendered":"https:\/\/prohoster.info\/blog\/novosti-interneta\/postroenie-polnoj-po-tyuringu-vychislitelnoj-sredy-pri-pomoshhi-utilit-gnu-find-i-mkdir"},"modified":"2024-07-31T09:43:10","modified_gmt":"2024-07-31T07:43:10","slug":"postroenie-polnoj-po-tyuringu-vychislitelnoj-sredy-pri-pomoshhi-utilit-gnu-find-i-mkdir","status":"publish","type":"post","link":"https:\/\/prohoster.info\/nl\/blog\/news\/postroenie-polnoj-po-tyuringu-vychislitelnoj-sredy-pri-pomoshhi-utilit-gnu-find-i-mkdir","title":{"rendered":"Het bouwen van een Turing-complete compute-omgeving met behulp van de GNU-tools find en mkdir.","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
De Japanse ontwikkelaar Keigo Oka heeft aangetoond dat er met behulp van de GNU-hulpmiddelen find en mkdir een Turing-complete rekenomgeving kan worden gecre\u00eberd, wat betekent dat het in staat is om elke berekenbare functie uit te voeren en zichzelf te reproduceren. Eerder was aangetoond dat een soortgelijke omgeving kon worden gecre\u00eberd met de hulpmiddelen sed en awk. Om de Turing-compleetheid te bevestigen, zijn er implementaties van het spel Fizz Buzz en een cellulaire automaat volgens 'regel 110' gepresenteerd, gebaseerd op de combinatie van find en mkdir. <\/p>\n
Voor het organiseren van loops met behulp van find en mkdir is een truc gebruikt met het recursief aanmaken van submappen, waarbij de optie '-maxdepth' wordt gebruikt om het aantal iteraties te beperken (bijvoorbeeld kan voor een loop van 3 iteraties 'find x -maxdepth 3 -execdir mkdir x\/x \\' worden uitgevoerd). Het aantal toegestane iteraties komt vast te zitten aan de limieten van het bestandssysteem voor het cre\u00ebren van geneste mappen en de maximale bestandspadlengte. Voor het aanroepen van conditionele bewerkingen worden reguliere expressies gebruikt, beschikbaar via de optie '-regex' (bijvoorbeeld kan voor het retourneren van de string 'Buzz' voor getallen die deelbaar zijn door 5 '-regex 'd((\/x){5})+' -printf 'Buzz\\n' worden opgegeven). \n Bron: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"