← Mathematical compendium

Published equation contexts

CLC∼O(n2⋅d),CRAG∼O(k2⋅d),k≪nC_{\mathrm{LC}} \sim O(n^2 \cdot d), \qquad C_{\mathrm{RAG}} \sim O(k^2 \cdot d), \qquad k \ll n

Why this formula appears here

It is worth being precise about what “just use a longer context” actually replaces, because the alternative is not vague. Retrieval-augmented generation, as originally formalised by Patrick Lewis and colleagues, pairs a parametric model with a separate non-parametric retrieval step: a retriever selects a small number of passages likely to be relevant to a query from a much larger corpus, and only those selected passages, not the whole corpus, are placed in the model’s context for generation [ 14 ] . This publication’s own reporting on retrieval-augmented systems covers that mechanism, its indexing choices, and its failure modes at length elsewhere; the point relevant here is narrower and…

Read the full article-specific guide →

Read the representative guide

CLCC_{\mathrm{LC}}

Symbol C_LC

CLC_LC is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.

Read this term in its guide →
OO

Symbol O

O is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.

Read this term in its guide →
dd

Symbol d

d is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.

Read this term in its guide →
CRAGC_{\mathrm{RAG}}

Symbol C_RAG

CRC_RAG is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.

Read this term in its guide →
kk

Symbol k

k is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.

Read this term in its guide →

How to interpret it

Read this expression with the definitions, units, and assumptions supplied by the article.

Research cited beside this formula

Published contexts (1)

A symbol can carry a different meaning in another article. Each occurrence keeps its own guide and term definitions.

CLC∼O(n2⋅d),CRAG∼O(k2⋅d),k≪n.C_{\mathrm{LC}} \sim O(n^2 \cdot d), \qquad C_{\mathrm{RAG}} \sim O(k^2 \cdot d), \qquad k \ll n.

Equation 6 · Foundation Models

What Actually Happens Inside a Very Long Claude Context Window

This mathematical expression combines the displayed quantities; its precise role follows from the surrounding article text.

It is worth being precise about what “just use a longer context” actually replaces, because the alternative is not vague. Retrieval-augmented generation, as originally formalised by Patrick Lewis and colleagues, pairs a parametric model with a separate non-parametric retrieval step: a retriever selects a small number of passages likely to be relevant to a query from a much larger corpus, and only those selected passages, not the whole corpus, are placed in the model’s context for generation [ 14 ] . This publication’s own reporting on retrieval-augmented systems covers that mechanism, its indexing choices, and its failure modes at length elsewhere; the point relevant here is narrower and…

Meanings in this article

  • n2n^2: the square of n; the writing.
  • nn: the writing.
Equation guide → · Article →