Esta es una cita de Página de Wikipedia sobre el algoritmo LLL . Qué $d$ ¿se refiere a?
Dada una base $\mathbf {B}=\{{\mathbf {b}}_{1},{\mathbf{b}}_{2},\dots ,{\mathbf {b}}_{d}\}$ con coordenadas enteras n-dimensionales, para una red L (un subgrupo discreto de $\mathbb{R}^n$ ) con $ \ d\leq n$ el algoritmo LLL calcula una base reticular reducida (corta y casi ortogonal) en tiempo $\mathcal{O}(d^{5}n\log ^{3} B)$ , donde $B$ es la mayor longitud de $\textbf{b}_{i}$ bajo la norma euclidiana.
