04:00
2026-07-23
machinebrief.com
artificial-intelligence
On the Computational Complexity of Structural Generalization
A new arXiv paper (2607.19573v1) formally defines structural generalization and proves that pure Transformers cannot learn it under the standard complexity assumption TC⁰ ≠ NC¹. The authors show that …