AI完全
AI完全（英: AI-complete）とは、人工知能のテーマの中でも最も困難なものを指す学術的でない用語である。AI完全とされる計算問題を解くことは人工知能の中心的課題を解決するのと同義であり、人間と同程度に知的なコンピュータを生み出すことになる。この用語は計算複雑性理論のNP完全問題などのアナロジーであり、計算複雑性理論における「完全性」とは、その複雑性クラスで最も難しい問題を指す。1988年、John Mallery はこの用語を生み出したのが Fanya S. Montalvo であると述べた。初期の用例としては、1987年に Erik Mueller の学位論文で使われ、1991年にはエリック・レイモンドのジャーゴンファイルに収録されている。

ある問題をAI完全であると呼ぶ場合、ELIZAのような単純なアルゴリズムを使った手法では解決されないだろうという姿勢が背景にある。一般にAI完全と言われる問題としては、次のものがある。

*コンピュータビジョン
*自然言語理解
*チューリング・テストに合格すること

これらは人間にとっては簡単だが、その根幹には人間の持つ様々な概念が複雑に絡み合っていると言える。これらの問題を非常に制限された設定で解くシステムもあるが、完全な汎用性のある解法は未だに存在しない。
Q1860
英
Concept
Q11660
人工知能
Concept
Q205084
計算複雑性理論
Concept
Q215206
NP完全問題
MISC
Q908207
複雑性クラス
Concept
Q188954
エリック・レイモンド
PER
Q1535068
ジャーゴンファイル
ORG
Q580318
ELIZA
MISC
Q844240
コンピュータビジョン
Concept
Q1078276
自然言語理解
Concept
Q189223
チューリング・テスト
Concept
Q2631839
AI完全
UNK
Q2631839
AI完全
UNK
Q2631839
AI完全
UNK
Q2631839
AI完全
UNK
32-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1988年
DATE
33-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1987年
DATE
29-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1991年
DATE
instance of
part of