To appear in Computational Brain & Behavior soon: the claimed 2024 proof (also in CBB) that AGI via learning is intractable also "proves" that ImageNet is intractable. My reading of the hole: equivocation on the variable D. Preprint here: arxiv.org/abs/2411.06498
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 proof...
