「AI完全」の版間の差分

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