text: Для решения точной версии ЗКВ для евклидовой нормы известны несколько различных подходов, которые можно разбить на два класса — алгоритмы, требующие суперэкспоненциального времени ( 2 ω ( n ) {\displaystyle 2^{\omega (n)}} ) и poly ⁡ ( n ) {\displaystyle \operatorname {poly} (n)} памяти, и алгоритмы, требующие экспоненциального времени и памяти ( 2 Θ ( n ) {\displaystyle 2^{\Theta (n)}} ), от размерности решётки.