2026
CLM-AI-003621= Theta(n^2)ASYMPTOTIC BOUNDThe cited theorem establishes Theta(n^2) under the recorded model.Source: Attention Is All You Need — Materialized dense-attention score memory ↗
PROVENExplicit storage of the dense attention score or probability matrix grows quadratically with sequence length.
The question, scope, and sources behind this Registry record.
Under the recorded transformer systems and scaling model, establish Theta(n^2).
Current frontiers derived from accepted Claims.
A parameterized or asymptotic result under the current specification.
Assertions tied to evidence, attribution, and review.
The frontier as it changed over time.
Only accepted Claims matching the current specification contribute to the displayed bounds. Strict inequalities remain open; contradictory Claims require editorial review.
No accepted machine-checked reproductions are recorded for this Limit.
Limits Registry. LR-003621. Materialized dense-attention score memory. 2026.