Сведение задачи поиска ближайшего вектора для целочисленных решеток к задаче Изинга

Рассматривается алгоритм сведения задач поиска ближайшего вектора (CVP) и декодирования с ограниченным расстоянием (BDD) в целочисленных решетках к задаче минимизации функционала, определенного над множеством переменных, принимающих значения $1$ и $-1$ (задача Изинга). Доказаны оценки для максимальн... View More