{"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\/news\/postroenie-polnoj-po-tyuringu-vychislitelnoj-sredy-pri-pomoshhi-utilit-gnu-find-i-mkdir","title":{"rendered":"Aufbau einer vollst\u00e4ndigen Turing-vollst\u00e4ndigen Rechenumgebung mithilfe von GNU find und mkdir","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
Der japanische Entwickler Keigo Oka hat demonstriert, dass mit den GNU-Utilities find und mkdir eine Turing-vollst\u00e4ndige Rechenumgebung erstellt werden kann, die es erm\u00f6glicht, jede berechenbare Funktion zu realisieren und sich selbst zu reproduzieren. Zuvor wurde die M\u00f6glichkeit, eine \u00e4hnliche Umgebung zu schaffen, f\u00fcr die Tools sed und awk demonstriert. Zur Best\u00e4tigung der Turing-Vollst\u00e4ndigkeit wurden Implementierungen des Spiels Fizz Buzz und eines zellul\u00e4ren Automaten, der nach dem 'Regel 110'-Prinzip funktioniert, bereitgestellt. <\/p>\n
Um die Arbeit von Schleifen mit find und mkdir zu organisieren, wurde ein Trick mit der rekursiven Erstellung von Unterverzeichnissen verwendet, bei dem die Option '-maxdepth' zur Begrenzung der Anzahl der Iterationen genutzt wird (zum Beispiel kann f\u00fcr eine Schleife mit 3 Iterationen 'find x -maxdepth 3 -execdir mkdir x\/x \\;' gestartet werden). Die Anzahl der zul\u00e4ssigen Iterationen st\u00f6\u00dft an die Grenzen des Dateisystems hinsichtlich der Erstellung von verschachtelten Verzeichnissen und der maximalen Dateipfadl\u00e4nge. Der Aufruf bedingter Operationen erfolgt mit regul\u00e4ren Ausdr\u00fccken, die \u00fcber die Option '-regex' verf\u00fcgbar sind (zum Beispiel kann zur Ausgabe der Zeichenfolge 'Buzz' f\u00fcr Zahlen, die durch 5 teilbar sind, '-regex 'd((\/x){5})+' -printf 'Buzz\\n' angegeben werden). \n Quelle: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"