Hardprob/Nearest Lattice Vector — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Базис в решетке <m>\{b_1,\ldots,b_m\}</m>, где <m>b_i\in Z^k</m>, точка…») |
(нет различий)
|
Версия 13:53, 13 апреля 2023
- Базис в решетке , где , точка и положительное целое p.
- Найти вектор b в решетке, не совпадающий с заданным , но ближайший к нему.
- Минимизировать расстояние между и b, по норме .
Задача в лаб22 (рид-онли просмотр)