# Comment on Is Complexity an Illusion?

arXiv: https://arxiv.org/abs/2411.08897 · HTML: https://mlsanity.com/paper/2411.08897/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- First posted on arXiv 29 Oct 2024.

## Abstract (arXiv)

The paper "Is Complexity an Illusion?" (Bennett, 2024) provides a formalism for complexity, learning, inference, and generalization, and introduces a formal definition for a "policy". This reply shows that correct policies do not exist for a simple task of supervised multi-class classification, via mathematical proof and exhaustive search. Implications of this result are discussed, as well as possible responses and amendments to the theory.
