AI周辺

強いAI
意識を持ち、人間と同じように判断できる
弱いAI
特定問題解決器
チューリングテスト
人間とチャットしてAIかどうか判定する
中国人の部屋
こう来たらこう返す、という辞書があれば非知性がチューリングテストをクリア出来るのではないか、という例。
ヒューリスティック
最適ではないがそれに近い解答を出す計算。
最短経路問題への対応。
停止性問題の決定不可能性定理
問題に対し、それが有限時間内に解決可能かどうか判断する事ができない