{"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\/de\/blog\/novosti-interneta\/postroenie-polnoj-po-tyuringu-vychislitelnoj-sredy-pri-pomoshhi-utilit-gnu-find-i-mkdir","title":{"rendered":"Aufbau einer Turing-vollst\u00e4ndigen Rechnungsumgebung mit den Tools GNU find und mkdir","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
Der japanische Entwickler Keigo Oka hat demonstriert, dass auf Basis der GNU-Tools find und mkdir eine Turing-vollst\u00e4ndige Rechenumgebung geschaffen werden kann, d.h. eine, die die Implementierung jeder berechenbaren Funktion und die Selbstrekonstruktion erm\u00f6glicht. Zuvor wurde die M\u00f6glichkeit zur Schaffung einer solchen Umgebung bereits mit den Tools sed und awk nachgewiesen. Um die Turing-Vollst\u00e4ndigkeit zu belegen, wurden Implementierungen des Spiels Fizz Buzz und eines zellul\u00e4ren Automaten, der nach \u201eRegel 110\u201c funktioniert, bereitgestellt. <\/p>\n
F\u00fcr die Organisation von Schleifen mit find und mkdir wurde ein Trick mit der rekursiven Erstellung von Unterverzeichnissen verwendet, wobei zur Begrenzung der Anzahl der Iterationen die Option \u201e-maxdepth\u201c zum Einsatz kommt (beispielsweise kann f\u00fcr eine Schleife mit 3 Iterationen \u201efind x -maxdepth 3 -execdir mkdir x\/x \\;\u201c gestartet werden). Die Anzahl der zul\u00e4ssigen Iterationen st\u00f6\u00dft an die Beschr\u00e4nkungen des Dateisystems hinsichtlich der Erstellung verschachtelter Verzeichnisse und der maximalen Dateipfadgr\u00f6\u00dfe. Der Aufruf bedingter Operationen erfolgt durch regul\u00e4re Ausdr\u00fccke, die \u00fcber die Option \u201e-regex\u201c verf\u00fcgbar sind (zum Beispiel kann f\u00fcr die Ausgabe der Zeichenfolge \u201eBuzz\u201c f\u00fcr Zahlen, die durch 5 teilbar sind, \u201e-regex 'd((\/x){5})+' -printf 'Buzz\\n'\u201c angegeben werden). \n Quelle: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"