"AI-\u043F\u043E\u043B\u043D\u0430\u044F \u0437\u0430\u0434\u0430\u0447\u0430, \u043F\u043E \u0430\u043D\u0430\u043B\u043E\u0433\u0438\u0438 \u0441 NP-\u043F\u043E\u043B\u043D\u044B\u043C \u043A\u043B\u0430\u0441\u0441\u043E\u043C \u0437\u0430\u0434\u0430\u0447 \u0432 \u0442\u0435\u043E\u0440\u0438\u0438 \u0441\u043B\u043E\u0436\u043D\u043E\u0441\u0442\u0438,\u00A0\u2014 \u0442\u0435\u0440\u043C\u0438\u043D, \u043F\u0440\u0435\u0434\u043B\u043E\u0436\u0435\u043D\u043D\u044B\u0439 \u0424. \u00A0\u0421. \u00A0\u041C\u043E\u043D\u0442\u0430\u043B\u0432\u043E \u0434\u043B\u044F \u043E\u0431\u043E\u0437\u043D\u0430\u0447\u0435\u043D\u0438\u044F \u0442\u043E\u0433\u043E \u0444\u0430\u043A\u0442\u0430, \u0447\u0442\u043E \u0441\u043B\u043E\u0436\u043D\u043E\u0441\u0442\u044C \u0434\u0430\u043D\u043D\u043E\u0439 \u043A\u043E\u043C\u043F\u044C\u044E\u0442\u0435\u0440\u043D\u043E\u0439 \u0437\u0430\u0434\u0430\u0447\u0438 \u044D\u043A\u0432\u0438\u0432\u0430\u043B\u0435\u043D\u0442\u043D\u0430 \u0433\u043B\u0430\u0432\u043D\u043E\u0439 \u043F\u0440\u043E\u0431\u043B\u0435\u043C\u0435 \u0438\u0441\u043A\u0443\u0441\u0441\u0442\u0432\u0435\u043D\u043D\u043E\u0433\u043E \u0438\u043D\u0442\u0435\u043B\u043B\u0435\u043A\u0442\u0430\u00A0\u2014 \u0441\u0434\u0435\u043B\u0430\u0442\u044C \u043A\u043E\u043C\u043F\u044C\u044E\u0442\u0435\u0440\u044B \u0442\u0430\u043A\u0438\u043C\u0438 \u0436\u0435 \u0443\u043C\u043D\u044B\u043C\u0438, \u043A\u0430\u043A \u043B\u044E\u0434\u0438. \u0412 \u043E\u0442\u043B\u0438\u0447\u0438\u0435 \u043E\u0442 \u0441\u0442\u0440\u043E\u0433\u043E\u0433\u043E \u043F\u043E\u043D\u044F\u0442\u0438\u044F NP-\u043F\u043E\u043B\u043D\u043E\u0442\u044B, AI-\u043F\u043E\u043B\u043D\u043E\u0442\u0430 \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u0443\u0435\u0442\u0441\u044F \u043A\u0430\u043A \u043D\u0435\u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u044B\u0439 \u0442\u0435\u0440\u043C\u0438\u043D. \u041F\u0440\u0438 \u043E\u043F\u0440\u0435\u0434\u0435\u043B\u0435\u043D\u0438\u0438 \u0437\u0430\u0434\u0430\u0447\u0438 \u043A\u0430\u043A AI-\u043F\u043E\u043B\u043D\u043E\u0439, \u043F\u043E\u0434\u0440\u0430\u0437\u0443\u043C\u0435\u0432\u0430\u0435\u0442\u0441\u044F, \u0447\u0442\u043E \u043E\u043D\u0430 \u043D\u0435 \u043C\u043E\u0436\u0435\u0442 \u0431\u044B\u0442\u044C \u0440\u0435\u0448\u0435\u043D\u0430 \u043F\u0440\u043E\u0441\u0442\u044B\u043C \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u043E\u043C, \u0442\u0430\u043A\u0438\u043C, \u043D\u0430\u043F\u0440\u0438\u043C\u0435\u0440, \u043A\u0430\u043A\u043E\u0439 \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u043E\u0432\u0430\u043B\u0441\u044F \u0432 \u00AB\u042D\u043B\u0438\u0437\u0435\u00BB. \u041D\u0430\u043F\u0440\u0438\u043C\u0435\u0440, \u0441\u043B\u0435\u0434\u0443\u044E\u0449\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438 \u0433\u0438\u043F\u043E\u0442\u0435\u0442\u0438\u0447\u0435\u0441\u043A\u0438 \u044F\u0432\u043B\u044F\u044E\u0442\u0441\u044F AI-\u043F\u043E\u043B\u043D\u044B\u043C\u0438: \u043A\u043E\u043C\u043F\u044C\u044E\u0442\u0435\u0440\u043D\u043E\u0435 \u0437\u0440\u0435\u043D\u0438\u0435 \u043F\u043E\u043D\u0438\u043C\u0430\u043D\u0438\u0435 \u0435\u0441\u0442\u0435\u0441\u0442\u0432\u0435\u043D\u043D\u043E\u0433\u043E \u044F\u0437\u044B\u043A\u0430 \u043F\u0440\u043E\u0445\u043E\u0436\u0434\u0435\u043D\u0438\u0435 \u0442\u0435\u0441\u0442\u0430 \u0422\u044C\u044E\u0440\u0438\u043D\u0433\u0430 \u042D\u0442\u0438 \u0437\u0430\u0434\u0430\u0447\u0438 \u043B\u0435\u0433\u043A\u043E \u0440\u0435\u0448\u0430\u044E\u0442\u0441\u044F \u0447\u0435\u043B\u043E\u0432\u0435\u043A\u043E\u043C (\u043D\u0435\u043A\u043E\u0442\u043E\u0440\u044B\u0435 \u0434\u0430\u0436\u0435 \u043E\u043F\u0438\u0441\u0430\u043D\u044B \u0432 \u0442\u0435\u0440\u043C\u0438\u043D\u0430\u0445 \u0447\u0435\u043B\u043E\u0432\u0435\u0447\u0435\u0441\u043A\u043E\u0433\u043E \u043F\u043E\u0432\u0435\u0434\u0435\u043D\u0438\u044F), \u043D\u043E \u043B\u044E\u0431\u0430\u044F \u0438\u0437 \u043D\u0438\u0445, \u043F\u043E \u0441\u0443\u0442\u0438, \u043F\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043B\u044F\u0435\u0442 \u0441\u043E\u0431\u043E\u0439 \u0441\u043B\u043E\u0436\u043D\u0435\u0439\u0448\u0443\u044E \u0441\u0438\u0441\u0442\u0435\u043C\u0443 \u043E\u0442\u043D\u043E\u0448\u0435\u043D\u0438\u0439 \u0447\u0435\u043B\u043E\u0432\u0435\u0447\u0435\u0441\u043A\u0438\u0445 \u043F\u043E\u043D\u044F\u0442\u0438\u0439. \u041D\u0435\u043A\u043E\u0442\u043E\u0440\u044B\u0435 \u043A\u043E\u043C\u043F\u044C\u044E\u0442\u0435\u0440\u043D\u044B\u0435 \u0441\u0438\u0441\u0442\u0435\u043C\u044B \u043C\u043E\u0433\u0443\u0442 \u0440\u0435\u0448\u0430\u0442\u044C \u0441\u0438\u043B\u044C\u043D\u043E \u0443\u043F\u0440\u043E\u0449\u0451\u043D\u043D\u044B\u0435 \u0432\u0430\u0440\u0438\u0430\u0446\u0438\u0438 \u044D\u0442\u0438\u0445 \u0437\u0430\u0434\u0430\u0447, \u043D\u043E \u0432 \u043F\u043E\u043B\u043D\u043E\u0439 \u043C\u0435\u0440\u0435 \u043E\u043D\u0438 \u043F\u043E\u043A\u0430 \u043D\u0435 \u043C\u043E\u0433\u0443\u0442 \u0431\u044B\u0442\u044C \u0440\u0435\u0448\u0435\u043D\u044B."@ru . . "IA-complet"@fr . "AI\u5B8C\u5168\uFF08\u82F1: AI-complete\uFF09\u3068\u306F\u3001\u4EBA\u5DE5\u77E5\u80FD\u306E\u30C6\u30FC\u30DE\u306E\u4E2D\u3067\u3082\u6700\u3082\u56F0\u96E3\u306A\u3082\u306E\u3092\u6307\u3059\u5B66\u8853\u7684\u3067\u306A\u3044\u7528\u8A9E\u3067\u3042\u308B\u3002AI\u5B8C\u5168\u3068\u3055\u308C\u308B\u8A08\u7B97\u554F\u984C\u3092\u89E3\u304F\u3053\u3068\u306F\u4EBA\u5DE5\u77E5\u80FD\u306E\u4E2D\u5FC3\u7684\u8AB2\u984C\u3092\u89E3\u6C7A\u3059\u308B\u306E\u3068\u540C\u7FA9\u3067\u3042\u308A\u3001\u4EBA\u9593\u3068\u540C\u7A0B\u5EA6\u306B\u77E5\u7684\u306A\u30B3\u30F3\u30D4\u30E5\u30FC\u30BF\u3092\u751F\u307F\u51FA\u3059\u3053\u3068\u306B\u306A\u308B\u3002\u3053\u306E\u7528\u8A9E\u306F\u8A08\u7B97\u8907\u96D1\u6027\u7406\u8AD6\u306ENP\u5B8C\u5168\u554F\u984C\u306A\u3069\u306E\u30A2\u30CA\u30ED\u30B8\u30FC\u3067\u3042\u308A\u3001\u8A08\u7B97\u8907\u96D1\u6027\u7406\u8AD6\u306B\u304A\u3051\u308B\u300C\u5B8C\u5168\u6027\u300D\u3068\u306F\u3001\u305D\u306E\u8907\u96D1\u6027\u30AF\u30E9\u30B9\u3067\u6700\u3082\u96E3\u3057\u3044\u554F\u984C\u3092\u6307\u3059\u30021988\u5E74\u3001John Mallery \u306F\u3053\u306E\u7528\u8A9E\u3092\u751F\u307F\u51FA\u3057\u305F\u306E\u304C Fanya S. Montalvo \u3067\u3042\u308B\u3068\u8FF0\u3079\u305F\u3002\u521D\u671F\u306E\u7528\u4F8B\u3068\u3057\u3066\u306F\u30011987\u5E74\u306B Erik Mueller \u306E\u5B66\u4F4D\u8AD6\u6587\u3067\u4F7F\u308F\u308C\u30011991\u5E74\u306B\u306F\u30A8\u30EA\u30C3\u30AF\u30FB\u30EC\u30A4\u30E2\u30F3\u30C9\u306E\u30B8\u30E3\u30FC\u30B4\u30F3\u30D5\u30A1\u30A4\u30EB\u306B\u53CE\u9332\u3055\u308C\u3066\u3044\u308B\u3002 \u3042\u308B\u554F\u984C\u3092AI\u5B8C\u5168\u3067\u3042\u308B\u3068\u547C\u3076\u5834\u5408\u3001ELIZA\u306E\u3088\u3046\u306A\u5358\u7D14\u306A\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\u3092\u4F7F\u3063\u305F\u624B\u6CD5\u3067\u306F\u89E3\u6C7A\u3055\u308C\u306A\u3044\u3060\u308D\u3046\u3068\u3044\u3046\u59FF\u52E2\u304C\u80CC\u666F\u306B\u3042\u308B\u3002\u4E00\u822C\u306BAI\u5B8C\u5168\u3068\u8A00\u308F\u308C\u308B\u554F\u984C\u3068\u3057\u3066\u306F\u3001\u6B21\u306E\u3082\u306E\u304C\u3042\u308B\u3002 \u30B3\u30F3\u30D4\u30E5\u30FC\u30BF\u30D3\u30B8\u30E7\u30F3 \u81EA\u7136\u8A00\u8A9E\u7406\u89E3 \u30C1\u30E5\u30FC\u30EA\u30F3\u30B0\u30FB\u30C6\u30B9\u30C8\u306B\u5408\u683C\u3059\u308B\u3053\u3068 \u3053\u308C\u3089\u306F\u4EBA\u9593\u306B\u3068\u3063\u3066\u306F\u7C21\u5358\u3060\u304C\u3001\u305D\u306E\u6839\u5E79\u306B\u306F\u4EBA\u9593\u306E\u6301\u3064\u69D8\u3005\u306A\u6982\u5FF5\u304C\u8907\u96D1\u306B\u7D61\u307F\u5408\u3063\u3066\u3044\u308B\u3068\u8A00\u3048\u308B\u3002\u3053\u308C\u3089\u306E\u554F\u984C\u3092\u975E\u5E38\u306B\u5236\u9650\u3055\u308C\u305F\u8A2D\u5B9A\u3067\u89E3\u304F\u30B7\u30B9\u30C6\u30E0\u3082\u3042\u308B\u304C\u3001\u5B8C\u5168\u306A\u6C4E\u7528\u6027\u306E\u3042\u308B\u89E3\u6CD5\u306F\u672A\u3060\u306B\u5B58\u5728\u3057\u306A\u3044\u3002"@ja . . . "AI-\u043F\u043E\u043B\u043D\u0430\u044F \u0437\u0430\u0434\u0430\u0447\u0430, \u043F\u043E \u0430\u043D\u0430\u043B\u043E\u0433\u0438\u0438 \u0441 NP-\u043F\u043E\u043B\u043D\u044B\u043C \u043A\u043B\u0430\u0441\u0441\u043E\u043C \u0437\u0430\u0434\u0430\u0447 \u0432 \u0442\u0435\u043E\u0440\u0438\u0438 \u0441\u043B\u043E\u0436\u043D\u043E\u0441\u0442\u0438,\u00A0\u2014 \u0442\u0435\u0440\u043C\u0438\u043D, \u043F\u0440\u0435\u0434\u043B\u043E\u0436\u0435\u043D\u043D\u044B\u0439 \u0424. \u00A0\u0421. \u00A0\u041C\u043E\u043D\u0442\u0430\u043B\u0432\u043E \u0434\u043B\u044F \u043E\u0431\u043E\u0437\u043D\u0430\u0447\u0435\u043D\u0438\u044F \u0442\u043E\u0433\u043E \u0444\u0430\u043A\u0442\u0430, \u0447\u0442\u043E \u0441\u043B\u043E\u0436\u043D\u043E\u0441\u0442\u044C \u0434\u0430\u043D\u043D\u043E\u0439 \u043A\u043E\u043C\u043F\u044C\u044E\u0442\u0435\u0440\u043D\u043E\u0439 \u0437\u0430\u0434\u0430\u0447\u0438 \u044D\u043A\u0432\u0438\u0432\u0430\u043B\u0435\u043D\u0442\u043D\u0430 \u0433\u043B\u0430\u0432\u043D\u043E\u0439 \u043F\u0440\u043E\u0431\u043B\u0435\u043C\u0435 \u0438\u0441\u043A\u0443\u0441\u0441\u0442\u0432\u0435\u043D\u043D\u043E\u0433\u043E \u0438\u043D\u0442\u0435\u043B\u043B\u0435\u043A\u0442\u0430\u00A0\u2014 \u0441\u0434\u0435\u043B\u0430\u0442\u044C \u043A\u043E\u043C\u043F\u044C\u044E\u0442\u0435\u0440\u044B \u0442\u0430\u043A\u0438\u043C\u0438 \u0436\u0435 \u0443\u043C\u043D\u044B\u043C\u0438, \u043A\u0430\u043A \u043B\u044E\u0434\u0438. \u0412 \u043E\u0442\u043B\u0438\u0447\u0438\u0435 \u043E\u0442 \u0441\u0442\u0440\u043E\u0433\u043E\u0433\u043E \u043F\u043E\u043D\u044F\u0442\u0438\u044F NP-\u043F\u043E\u043B\u043D\u043E\u0442\u044B, AI-\u043F\u043E\u043B\u043D\u043E\u0442\u0430 \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u0443\u0435\u0442\u0441\u044F \u043A\u0430\u043A \u043D\u0435\u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u044B\u0439 \u0442\u0435\u0440\u043C\u0438\u043D."@ru . . "In the field of artificial intelligence, the most difficult problems are informally known as AI-complete or AI-hard, implying that the difficulty of these computational problems is equivalent to that of solving the central artificial intelligence problem\u2014making computers as intelligent as people, or strong AI. To call a problem AI-complete reflects an attitude that it would not be solved by a simple specific algorithm."@en . . "AI-\u043F\u043E\u043B\u043D\u0430\u044F \u0437\u0430\u0434\u0430\u0447\u0430"@ru . . "L'espressione IA-completo, creata alludendo ai termini NP-completo e Turing-completo, designa un problema la cui risoluzione \u00E8 considerata equivalente alla creazione di una intelligenza artificiale realistica. La comprensione completa del linguaggio naturale \u00E8 generalmente considerata un problema IA-completo poich\u00E9 la comprensione dei testi necessita della comprensione dei concetti ad essi associati."@it . . "AI\u5B8C\u5168"@ja . "AI-complete"@en . . . "L'expression IA-complet, form\u00E9e par allusion plaisante \u00E0 NP-complet et Turing-complet, d\u00E9signe un probl\u00E8me dont on suppose que la r\u00E9solution compl\u00E8te est en fait \u00E9quivalente \u00E0 la cr\u00E9ation d'une v\u00E9ritable intelligence artificielle (il ne s'agit pas d'une d\u00E9finition scientifique formelle). Ainsi, la compr\u00E9hension compl\u00E8te du langage naturel est g\u00E9n\u00E9ralement consid\u00E9r\u00E9e comme IA-compl\u00E8te, car la compr\u00E9hension fine des textes n\u00E9cessite la compr\u00E9hension des concepts associ\u00E9s."@fr . "IA-completo"@it . . "L'espressione IA-completo, creata alludendo ai termini NP-completo e Turing-completo, designa un problema la cui risoluzione \u00E8 considerata equivalente alla creazione di una intelligenza artificiale realistica. La comprensione completa del linguaggio naturale \u00E8 generalmente considerata un problema IA-completo poich\u00E9 la comprensione dei testi necessita della comprensione dei concetti ad essi associati."@it . "In the field of artificial intelligence, the most difficult problems are informally known as AI-complete or AI-hard, implying that the difficulty of these computational problems is equivalent to that of solving the central artificial intelligence problem\u2014making computers as intelligent as people, or strong AI. To call a problem AI-complete reflects an attitude that it would not be solved by a simple specific algorithm. AI-complete problems are hypothesised to include computer vision, natural language understanding, and dealing with unexpected circumstances while solving any real world problem. With current technology, AI-complete problems cannot be solved by computer alone, but also require human computation. This property can be useful, for instance to test for the presence of humans as with CAPTCHAs, and for computer security to circumvent brute-force attacks."@en . . "AI\u5B8C\u5168\uFF08\u82F1: AI-complete\uFF09\u3068\u306F\u3001\u4EBA\u5DE5\u77E5\u80FD\u306E\u30C6\u30FC\u30DE\u306E\u4E2D\u3067\u3082\u6700\u3082\u56F0\u96E3\u306A\u3082\u306E\u3092\u6307\u3059\u5B66\u8853\u7684\u3067\u306A\u3044\u7528\u8A9E\u3067\u3042\u308B\u3002AI\u5B8C\u5168\u3068\u3055\u308C\u308B\u8A08\u7B97\u554F\u984C\u3092\u89E3\u304F\u3053\u3068\u306F\u4EBA\u5DE5\u77E5\u80FD\u306E\u4E2D\u5FC3\u7684\u8AB2\u984C\u3092\u89E3\u6C7A\u3059\u308B\u306E\u3068\u540C\u7FA9\u3067\u3042\u308A\u3001\u4EBA\u9593\u3068\u540C\u7A0B\u5EA6\u306B\u77E5\u7684\u306A\u30B3\u30F3\u30D4\u30E5\u30FC\u30BF\u3092\u751F\u307F\u51FA\u3059\u3053\u3068\u306B\u306A\u308B\u3002\u3053\u306E\u7528\u8A9E\u306F\u8A08\u7B97\u8907\u96D1\u6027\u7406\u8AD6\u306ENP\u5B8C\u5168\u554F\u984C\u306A\u3069\u306E\u30A2\u30CA\u30ED\u30B8\u30FC\u3067\u3042\u308A\u3001\u8A08\u7B97\u8907\u96D1\u6027\u7406\u8AD6\u306B\u304A\u3051\u308B\u300C\u5B8C\u5168\u6027\u300D\u3068\u306F\u3001\u305D\u306E\u8907\u96D1\u6027\u30AF\u30E9\u30B9\u3067\u6700\u3082\u96E3\u3057\u3044\u554F\u984C\u3092\u6307\u3059\u30021988\u5E74\u3001John Mallery \u306F\u3053\u306E\u7528\u8A9E\u3092\u751F\u307F\u51FA\u3057\u305F\u306E\u304C Fanya S."@ja . "L'expression IA-complet, form\u00E9e par allusion plaisante \u00E0 NP-complet et Turing-complet, d\u00E9signe un probl\u00E8me dont on suppose que la r\u00E9solution compl\u00E8te est en fait \u00E9quivalente \u00E0 la cr\u00E9ation d'une v\u00E9ritable intelligence artificielle (il ne s'agit pas d'une d\u00E9finition scientifique formelle). Ainsi, la compr\u00E9hension compl\u00E8te du langage naturel est g\u00E9n\u00E9ralement consid\u00E9r\u00E9e comme IA-compl\u00E8te, car la compr\u00E9hension fine des textes n\u00E9cessite la compr\u00E9hension des concepts associ\u00E9s."@fr . "In the field of artificial intelligence, the most difficult problems are informally known as AI-complete or AI-hard, implying that the difficulty of these computational problems is equivalent to solving the central artificial intelligence problem\u2014making computers as intelligent as people, or strong AI. To call a problem AI-complete reflects an attitude that it would not be solved by a simple specific algorithm. AI-complete problems are hypothesised to include computer vision, natural language understanding, and dealing with unexpected circumstances while solving any real world problem . With current technology, AI-complete problems cannot be solved by computer alone, but also require human computation. This property can be useful, for instance to test for the presence of humans as with CAPTCHAs, and for computer security to circumvent brute-force attacks."@en .