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—making computers as intelligent as people, or strong AI.

PropertyValue
p:abstract
  • 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—making computers as intelligent as people, or strong AI. The term was coined by Fanya Montalvo by analogy with NP-complete and NP-hard in complexity theory, which formally describes the most famous class of difficult problems. Early uses of the term are in Erik Mueller's 1987 Ph.D. dissertation and in Eric Raymond's 1991 jargon file. To call a problem AI-complete reflects an attitude that it won't be solved by a simple algorithm, such as those used in ELIZA. Such problems are hypothesised to include: *Computer vision (and subproblems such as object recognition) *Natural language understanding (and subproblems such as text mining and machine translation) *Dealing with unexpected circumstances while solving any real world problem, whether it's navigation or planning or even the kind of reasoning done by expert systems. (en)
  • L'expression IA-complet, formée par allusion plaisante à NP-complet et Turing-complet, désigne un problème dont on suppose que la résolution complète est en fait équivalent à la création d'une véritable intelligence artificielle (il ne s'agit pas d'une définition scientifique formelle). Ainsi, la compréhension complète du langage naturel est généralement considérée comme IA-complète, car la compréhension fine des textes nécessite la compréhension des concepts associés. (fr)
  • AI完全（英: AI-complete）とは、人工知能のテーマの中でも最も困難なものを指す学術的でない用語である。AI完全とされる計算問題を解くことは人工知能の中心的課題を解決するのと同義であり、人間と同程度に知的なコンピュータを生み出すことになる。この用語は計算複雑性理論のNP完全問題などのアナロジーであり、計算複雑性理論における「完全性」とは、その複雑性クラスで最も難しい問題を指す。1988年、John Mallery はこの用語を生み出したのが Fanya S. Montalvo であると述べた。初期の用例としては、1987年に Erik Mueller の学位論文で使われ、1991年にはエリック・レイモンドのジャーゴンファイルに収録されている。 ある問題をAI完全であると呼ぶ場合、ELIZAのような単純なアルゴリズムを使った手法では解決されないだろうという姿勢が背景にある。一般にAI完全と言われる問題としては、次のものがある。 *コンピュータビジョン *自然言語理解 *チューリング・テストに合格すること これらは人間にとっては簡単だが、その根幹には人間の持つ様々な概念が複雑に絡み合っていると言える。これらの問題を非常に制限された設定で解くシステムもあるが、完全な汎用性のある解法は未だに存在しない。 (ja)
  • AI-полный, по аналогии с NP-полным классом задач в теории сложности, — термин, предложенный Ф. С. Монталво для обозначения того факта, что сложность компьютерной задачи эквивалентна главной проблеме искусственного интеллекта — сделать компьютеры такими же умными, как люди. В отличие от строгого понятия NP-полноты, AI-полнота используется как неформальный термин. Называя задачу AI-полной, мы утверждаем, что она не может быть решена простым алгоритмом, таким, например, какой использовался в Элизе. Например, следующие задачи гипотетически являются AI-полными: * компьютерное зрение * понимание естественного языка * прохождение теста Тьюринга Эти задачи легко решаются человеком (некоторые даже описаны в терминах человеческого поведения), но любая из них, по сути, представляет собой сложнейшую систему отношений человеческих понятий. Некоторые компьютерные системы могут решать сильно упрощенные вариации этих задач, но в полной мере они пока не могут быть решены. Категория:Философия искусственного интеллекта (ru)
p:harvProperty
  • Mallery (en)
  • 1988 (xsd:integer)
p:hasPhotoCollection
p:pp
  • 1-5 (en)
p:reference
p:wikiPageUsesTemplate
p:wikipage-fr
p:wikipage-ja
p:wikipage-ru
rdfs:comment
  • 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—making computers as intelligent as people, or strong AI. (en)
  • L'expression IA-complet, formée par allusion plaisante à NP-complet et Turing-complet, désigne un problème dont on suppose que la résolution complète est en fait équivalent à la création d'une véritable intelligence artificielle (il ne s'agit pas d'une définition scientifique formelle). (fr)
  • AI完全（英: AI-complete）とは、人工知能のテーマの中でも最も困難なものを指す学術的でない用語である。AI完全とされる計算問題を解くことは人工知能の中心的課題を解決するのと同義であり、人間と同程度に知的なコンピュータを生み出すことになる。この用語は計算複雑性理論のNP完全問題などのアナロジーであり、計算複雑性理論における「完全性」とは、その複雑性クラスで最も難しい問題を指す。1988年、John Mallery はこの用語を生み出したのが Fanya S. (ja)
  • AI-полный, по аналогии с NP-полным классом задач в теории сложности, — термин, предложенный Ф. С. Монталво для обозначения того факта, что сложность компьютерной задачи эквивалентна главной проблеме искусственного интеллекта — сделать компьютеры такими же умными, как люди. (ru)
rdfs:label
  • AI-complete (en)
  • IA-complet (fr)
  • AI完全 (ja)
  • AI-полный (ru)
skos:subject
foaf:page
p:redirect