Задача о кратчайшем векторе: различия между версиями

'''Определение 1 (Задача о кратчайшем векторе, <math>SVP_\gamma</math>)'''. Пусть дана решетка <math>\mathcal{L} (\mathbf{B})</math>. Требуется найти ненулевой вектор решетки <math>\mathbf{Bx}</math> (где <math>\mathbf{x} \in \mathbb{Z}^n \backslash \{ \mathbf{0} \}</math>), такой, что <math>\parallel \mathbf{Bx} \parallel \le \gamma \cdot \parallel \mathbf{By} \parallel </math> для любого <math>\mathbf{y} \in \mathbb{Z}^n \backslash \{ \mathbf{0} \}</math>.