タグ「計算複雑性」の記事

数学者らが形式的証明：「学習」で人間レベルAIを実現することは本質的にNP困難

6人の認知科学者が「Ingenia定理」と呼ばれる形式的証明を発表した。完全なデータという理想的な条件下でも、学習によって人間レベルのAIを実現することは本質的にNP困難であり、「スケール化は必ずAGIに通じる」という語りに定理の裏付けがないことを示す。