Hardprob/Nearest Lattice Vector — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Массовая правка: замена \in на ∈) |
StasFomin (обсуждение | вклад) (Массовая правка: замена PCRE <m>(\w)_(\w)</m> на <em>\1<sub>\2</sub></em>) |
||
| Строка 2: | Строка 2: | ||
* Базис в решетке <m>\{b_1,\ldots,b_m\}</m>, где <m>b_i∈ Z^k</m>, точка <m>b_0∈ Q^k</m> и положительное целое <em>p</em>. | * Базис в решетке <m>\{b_1,\ldots,b_m\}</m>, где <m>b_i∈ Z^k</m>, точка <m>b_0∈ Q^k</m> и положительное целое <em>p</em>. | ||
* Найти вектор <em>b</em> в решетке, не совпадающий с заданным <m>b≠b_0</m>, но ближайший к нему. | * Найти вектор <em>b</em> в решетке, не совпадающий с заданным <m>b≠b_0</m>, но ближайший к нему. | ||
| − | * Минимизировать расстояние между < | + | * Минимизировать расстояние между <em>b<sub>0</sub></em> и <em>b</em>, по норме <m>\ell_p</m>. |
---- | ---- | ||
Версия 22:33, 17 апреля 2023
- Базис в решетке , где , точка и положительное целое p.
- Найти вектор b в решетке, не совпадающий с заданным , но ближайший к нему.
- Минимизировать расстояние между b0 и b, по норме .
Задача в лаб22 (рид-онли просмотр)