{"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\/hu\/blog\/news\/postroenie-polnoj-po-tyuringu-vychislitelnoj-sredy-pri-pomoshhi-utilit-gnu-find-i-mkdir","title":{"rendered":"Building a Turing-complete computing environment using GNU find and mkdir utilities","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

A jap\u00e1n fejleszt\u0151, Keigo Oka bemutatta, hogy a GNU find \u00e9s mkdir eszk\u00f6z\u00f6k felhaszn\u00e1l\u00e1s\u00e1val l\u00e9trehozhat\u00f3 egy Turing-teljes sz\u00e1m\u00edt\u00e1stechnikai k\u00f6rnyezet, amely lehet\u0151v\u00e9 teszi b\u00e1rmilyen sz\u00e1m\u00edthat\u00f3 funkci\u00f3 megval\u00f3s\u00edt\u00e1s\u00e1t \u00e9s saj\u00e1t mag\u00e1nak az \u00fajrainstall\u00e1l\u00e1s\u00e1t. Kor\u00e1bban hasonl\u00f3 k\u00f6rnyezet l\u00e9trehoz\u00e1s\u00e1ra lehet\u0151s\u00e9get mutattak be a sed \u00e9s awk eszk\u00f6z\u00f6k haszn\u00e1lat\u00e1val. A Turing-teljes\u00e9g meger\u0151s\u00edt\u00e9sek\u00e9nt a find \u00e9s mkdir kombin\u00e1ci\u00f3j\u00e1val k\u00e9sz\u00fclt Fizz buzz j\u00e1t\u00e9k \u00e9s az \u201e110-es szab\u00e1ly\u201d szerint m\u0171k\u00f6d\u0151 sejtautomata implement\u00e1ci\u00f3it mutatt\u00e1k be. <\/p>\n

A find \u00e9s mkdir ciklusok m\u0171k\u00f6d\u00e9s\u00e9nek megszervez\u00e9s\u00e9hez egy tr\u00fckk\u00f6t haszn\u00e1ltak, amely rekurz\u00edv almapp\u00e1k l\u00e9trehoz\u00e1s\u00e1val korl\u00e1tozza az iter\u00e1ci\u00f3k sz\u00e1m\u00e1t, melyhez a \u201e-maxdepth\u201d opci\u00f3t alkalmazz\u00e1k (p\u00e9ld\u00e1ul h\u00e1rom iter\u00e1ci\u00f3s ciklushoz a \u201efind x -maxdepth 3 -execdir mkdir x\/x \\\\\\;\u201d parancsot haszn\u00e1lhatjuk). Az enged\u00e9lyezett iter\u00e1ci\u00f3k sz\u00e1ma a f\u00e1jlrendszer \u00e1ltal a be\u00e1gyazott mapp\u00e1k l\u00e9trehoz\u00e1s\u00e1ra \u00e9s a f\u00e1jlok maxim\u00e1lis el\u00e9r\u00e9si \u00fatj\u00e1ra vonatkoz\u00f3 korl\u00e1tokba \u00fctk\u00f6zik. A felt\u00e9teles m\u0171veletek h\u00edv\u00e1sa regul\u00e1ris kifejez\u00e9sek seg\u00edts\u00e9g\u00e9vel t\u00f6rt\u00e9nik, melyek el\u00e9rhet\u0151ek a \u201e-regex\u201d opci\u00f3val (p\u00e9ld\u00e1ul az \u201eBuzz\u201d kimenet el\u0151\u00e1ll\u00edt\u00e1s\u00e1hoz az 5-tel oszthat\u00f3 sz\u00e1mok eset\u00e9n megadhat\u00f3 a \u201e-regex 'd((\/x){5})+' -printf 'Buzz\\n'\u201d parancs).
\n
Forr\u00e1s: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"

\u042f\u043f\u043e\u043d\u0441\u043a\u0438\u0439 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a Keigo Oka \u043f\u0440\u043e\u0434\u0435\u043c\u043e\u043d\u0441\u0442\u0440\u0438\u0440\u043e\u0432\u0430\u043b, \u0447\u0442\u043e \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 \u0443\u0442\u0438\u043b\u0438\u0442 GNU find \u0438 mkdir \u043c\u043e\u0436\u043d\u043e \u0441\u0444\u043e\u0440\u043c\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u0443\u044e \u0441\u0440\u0435\u0434\u0443, \u044f\u0432\u043b\u044f\u044e\u0449\u0443\u044e\u0441\u044f \u043f\u043e\u043b\u043d\u043e\u0439 \u043f\u043e \u0422\u044c\u044e\u0440\u0438\u043d\u0433\u0443, \u0442.\u0435. \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0449\u0443\u044e \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u043d\u0430 \u043d\u0451\u043c \u043b\u044e\u0431\u0443\u044e \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u043c\u0443\u044e \u0444\u0443\u043d\u043a\u0446\u0438\u044e \u0438 \u0432\u043e\u0441\u0441\u043e\u0437\u0434\u0430\u0442\u044c \u0441\u0435\u0431\u044f. \u0420\u0430\u043d\u0435\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u044f \u043f\u043e\u0434\u043e\u0431\u043d\u043e\u0439 \u0441\u0440\u0435\u0434\u044b \u0431\u044b\u043b\u0430 \u043f\u0440\u043e\u0434\u0435\u043c\u043e\u043d\u0441\u0442\u0440\u0438\u0440\u043e\u0432\u0430\u043d\u0430 \u0434\u043b\u044f \u0443\u0442\u0438\u043b\u0438\u0442 sed \u0438 awk. \u0414\u043b\u044f \u043f\u043e\u0434\u0442\u0432\u0435\u0440\u0436\u0434\u0435\u043d\u0438\u044f \u043f\u043e\u043b\u043d\u043e\u0442\u044b \u043f\u043e \u0422\u044c\u044e\u0440\u0438\u043d\u0433\u0443 \u043f\u0440\u0435\u0434\u043e\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u044b \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u043d\u0430 \u0441\u0432\u044f\u0437\u043a\u0435 \u0438\u0437 find […]<\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[702],"tags":[],"class_list":["post-118704","post","type-post","status-publish","format-standard","hentry","category-news"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\n","aioseo_head_json":{"title":"\ud83e\udd47Turing-teljes sz\u00e1m\u00edt\u00e1si k\u00f6rnyezet l\u00e9trehoz\u00e1sa a GNU find \u00e9s mkdir parancsokkal | ProHoster","description":"A jap\u00e1n fejleszt\u0151, Keigo Oka bemutatta, hogy a GNU find \u00e9s mkdir parancsok seg\u00edts\u00e9g\u00e9vel l\u00e9trehozhat\u00f3 egy Turing-teljes sz\u00e1m\u00edt\u00e1si k\u00f6rnyezet, amely lehet\u0151v\u00e9 teszi.","canonical_url":"https:\/\/prohoster.info\/hu\/blog\/news\/postroenie-polnoj-po-tyuringu-vychislitelnoj-sredy-pri-pomoshhi-utilit-gnu-find-i-mkdir","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"hu_HU","og:site_name":"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b","og:type":"article","og:title":"\ud83e\udd47\u041f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0435 \u043f\u043e\u043b\u043d\u043e\u0439 \u043f\u043e \u0422\u044c\u044e\u0440\u0438\u043d\u0433\u0443 \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0440\u0435\u0434\u044b \u043f\u0440\u0438 \u043f\u043e\u043c\u043e\u0449\u0438 \u0443\u0442\u0438\u043b\u0438\u0442 GNU find \u0438 mkdir | ProHoster","og:description":"\u042f\u043f\u043e\u043d\u0441\u043a\u0438\u0439 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a Keigo Oka \u043f\u0440\u043e\u0434\u0435\u043c\u043e\u043d\u0441\u0442\u0440\u0438\u0440\u043e\u0432\u0430\u043b, \u0447\u0442\u043e \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 \u0443\u0442\u0438\u043b\u0438\u0442 GNU find \u0438 mkdir \u043c\u043e\u0436\u043d\u043e \u0441\u0444\u043e\u0440\u043c\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u0443\u044e \u0441\u0440\u0435\u0434\u0443, \u044f\u0432\u043b\u044f\u044e\u0449\u0443\u044e\u0441\u044f \u043f\u043e\u043b\u043d\u043e\u0439 \u043f\u043e \u0422\u044c\u044e\u0440\u0438\u043d\u0433\u0443, \u0442.\u0435.","og:url":"https:\/\/prohoster.info\/hu\/blog\/news\/postroenie-polnoj-po-tyuringu-vychislitelnoj-sredy-pri-pomoshhi-utilit-gnu-find-i-mkdir","og:image":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:secure_url":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:width":350,"og:image:height":350,"article:published_time":"2024-07-31T07:43:10+00:00","article:modified_time":"2024-07-31T07:43:10+00:00","article:publisher":"https:\/\/www.facebook.com\/prohoster","article:author":"https:\/\/www.facebook.com\/prohoster"},"aioseo_meta_data":{"post_id":"118704","title":null,"description":null,"keywords":null,"keyphrases":null,"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":null,"og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"","isEnabled":true},"graphs":[]},"schema_type":"default","schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":null,"robots_max_videopreview":null,"robots_max_imagepreview":"large","priority":null,"frequency":null,"local_seo":null,"seo_analyzer_scan_date":"2026-01-23 05:07:20","breadcrumb_settings":null,"limit_modified_date":false,"reviewed_by":null,"ai":null,"created":"2026-01-23 05:07:20","updated":"2026-01-23 05:07:20","focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/prohoster.info\/hu\/wp-json\/wp\/v2\/posts\/118704","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/hu\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/hu\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/hu\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/hu\/wp-json\/wp\/v2\/comments?post=118704"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/hu\/wp-json\/wp\/v2\/posts\/118704\/revisions"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/hu\/wp-json\/wp\/v2\/media?parent=118704"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/hu\/wp-json\/wp\/v2\/categories?post=118704"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/hu\/wp-json\/wp\/v2\/tags?post=118704"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}