{"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\/fr\/blog\/news\/postroenie-polnoj-po-tyuringu-vychislitelnoj-sredy-pri-pomoshhi-utilit-gnu-find-i-mkdir","title":{"rendered":"Construire un environnement de calcul Turing-complet \u00e0 l'aide des utilitaires GNU find et mkdir","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Le d\u00e9veloppeur japonais Keigo Oka a d\u00e9montr\u00e9 qu'il est possible de cr\u00e9er un environnement computationnel complet au sens de Turing en utilisant les utilitaires GNU find et mkdir, permettant ainsi l'impl\u00e9mentation de n'importe quelle fonction calculable et la recr\u00e9ation de soi-m\u00eame. Auparavant, la possibilit\u00e9 de cr\u00e9er un tel environnement avait \u00e9t\u00e9 d\u00e9montr\u00e9e avec les utilitaires sed et awk. Pour confirmer la compl\u00e9tude selon Turing, des impl\u00e9mentations du jeu Fizz buzz et d'un automate cellulaire fonctionnant selon la \u00ab r\u00e8gle 110 \u00bb ont \u00e9t\u00e9 fournies. <\/p>\n

Pour organiser le fonctionnement des boucles \u00e0 l'aide de find et mkdir, un truc a \u00e9t\u00e9 utilis\u00e9 avec la cr\u00e9ation r\u00e9cursive de sous-r\u00e9pertoires, o\u00f9 le nombre d'it\u00e9rations est limit\u00e9 par l'option \u00ab -maxdepth \u00bb (par exemple, pour une boucle de 3 it\u00e9rations, on peut lancer \u00ab find x -maxdepth 3 -execdir mkdir x\/x \\; \u00bb). Le nombre d'it\u00e9rations autoris\u00e9es est limit\u00e9 par les restrictions du syst\u00e8me de fichiers concernant la cr\u00e9ation de r\u00e9pertoires imbriqu\u00e9s et la longueur maximale des chemins de fichiers. L'appel des op\u00e9rations conditionnelles est organis\u00e9 \u00e0 l'aide d'expressions r\u00e9guli\u00e8res disponibles via l'option \u00ab -regex \u00bb (par exemple, pour afficher la cha\u00eene \u00ab Buzz \u00bb pour les nombres divisibles par 5, on peut indiquer \u00ab -regex 'd((\/x){5})+' -printf 'Buzz\\n' \u00bb).
\n
Source : 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\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\udd47Construction d'un environnement de calcul complet selon Turing \u00e0 l'aide des utilitaires GNU find et mkdir | ProHoster","description":"Le d\u00e9veloppeur japonais Keigo Oka a d\u00e9montr\u00e9 qu'il \u00e9tait possible de cr\u00e9er un environnement de calcul complet selon Turing en utilisant les utilitaires GNU find et mkdir.","canonical_url":"https:\/\/prohoster.info\/fr\/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":"fr_FR","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\/fr\/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\/fr\/wp-json\/wp\/v2\/posts\/118704","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/comments?post=118704"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/posts\/118704\/revisions"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/media?parent=118704"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/categories?post=118704"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/tags?post=118704"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}