{"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\/da\/blog\/news\/postroenie-polnoj-po-tyuringu-vychislitelnoj-sredy-pri-pomoshhi-utilit-gnu-find-i-mkdir","title":{"rendered":"Opbygning af et Turing-komplet beregningsmilj\u00f8 ved hj\u00e6lp af GNU find og mkdir v\u00e6rkt\u00f8jer","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
Den japanske udvikler Keigo Oka har demonstreret, at man ved hj\u00e6lp af GNU-v\u00e6rkt\u00f8jerne find og mkdir kan danne et beregningsmilj\u00f8, der er Turing-komplet, dvs. som muligg\u00f8r implementering af enhver beregnelig funktion og kan genskabe sig selv. Tidligere blev muligheden for at skabe et s\u00e5dant milj\u00f8 demonstreret med v\u00e6rkt\u00f8jerne sed og awk. For at bekr\u00e6fte Turing-kompletheden blev der pr\u00e6senteret implementeringer af spillet Fizz buzz og et cellul\u00e6rt automaton, der fungerer efter 'regel 110' ved hj\u00e6lp af kombinationen af find og mkdir. <\/p>\n
For at organisere arbejdet med loop ved hj\u00e6lp af find og mkdir blev der anvendt et trick med rekursiv oprettelse af underkataloger, hvor antallet af iterationer begr\u00e6nses med indstillingen '-maxdepth' (for eksempel, for et loop med 3 iterationer kan man k\u00f8re 'find x -maxdepth 3 -execdir mkdir x\/x \\;'). Antallet af tilladelige iterationer er begr\u00e6nset af filsystemets restriktioner for oprettelse af indlejrede kataloger og den maksimale filst\u00f8rrelse for stien. Kaldet til betingede operationer er organiseret ved hj\u00e6lp af regul\u00e6re udtryk, der er tilg\u00e6ngelige via indstillingen '-regex' (for eksempel, for at udskrive strengen 'Buzz' for tal, der er delelige med 5, kan man angive '-regex 'd((\/x){5})+' -printf 'Buzz\\n'). \n Kilde: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"