Church-Turingの論文では、停止問題を決定するアルゴリズムを設計することは不可能です。
この文脈でのアルゴリズムという言葉には人工知能が含まれているかどうか、つまり、チャーチチューリングの論文は人工知能にも当てはまりますか?
この問題を決定するために将来インテリジェンスシステムを設計することは可能ですか、それともチャーチチューリングの論文では、AIが停止問題を決定することもできないでしょうか?
2
AIシステムが何かを(正式な決定論的な意味で)決定できる可能性は低いですが、それが可能であれば、Church-Turingの論文またはホールティング問題の決定不能性のいずれかに違反することになります。(チューリング完全言語で記述している場合は後者、それ以外の場合は前者)
—
ラファエル
なぜ、人工知能がチャーチチューリング論文でカバーされない(または心配されない)可能性があると考えるのですか
—
babou 2015年
@babouには、非決定性、学習などが含まれます。AIがソリューションの非常に優れた近似を提供する解決できない問題があります。
—
ママD
@Drupalist:しかし、ある問題の決定可能性は、問題の入力スペースからの特定の入力に対して正しい出力が生成されるようなアルゴリズムが存在することを意味します。そのため、はい、AIアルゴリズム(またはその他のアルゴリズム)は停止問題の適切な近似を提供しますが、これは決定可能性を伴うものではありません。
—
ロイO.