Algorithmic Task Capture, Computational Complexity, and Inductive Bias of Infinite Transformers
arXiv:2603.11161v2 Announce Type: replace-cross
Abstract: We formally define algorithmic capture of combinatorial tasks as the ability of a transformer to extrapolate to arbitrary task sizes with controllable error and logarithmic sample adaptation, p…