cs.AI, cs.CC

Barriers to Complexity-Theoretic Proofs that “AGI” Using Machine Learning is Impossible

arXiv:2411.06498v2 Announce Type: replace
Abstract: A recent paper (van Rooij et al. 2024) claims to have proved that achieving human-like intelligence using learning from data is intractable in a complexity-theoretic sense. We point out that the proo…