4446
правок
Задача о кратчайшем векторе: различия между версиями
Материал из WEGA
Задача о кратчайшем векторе (посмотреть исходный код)
Версия от 17:14, 26 марта 2022
, 26 марта 2022→Ссылка на код
Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Редукция базиса решетки; алгоритм LLL; задача о ближайшем ве…») |
Irina (обсуждение | вклад) м (→Ссылка на код) |
||
| Строка 67: | Строка 67: | ||
== Ссылка на код == | == Ссылка на код == | ||
Алгоритм редукции решетки LLL реализован в большинстве библиотек и пакетов для вычислительной алгебры, например: | Алгоритм редукции решетки LLL реализован в большинстве библиотек и пакетов для вычислительной алгебры, например: | ||
• GAP (http://www.gap-system.org) | • GAP (http://www.gap-system.org) | ||
• LiDIA (http://www.cdc.informatik.tu-darmstadt.de/TI/LiDIA/) | • LiDIA (http://www.cdc.informatik.tu-darmstadt.de/TI/LiDIA/) | ||
• Magma (http://magma.maths.usyd.edu.au/magma/) | • Magma (http://magma.maths.usyd.edu.au/magma/) | ||
• Maple (http://www.maplesoft.com/) | • Maple (http://www.maplesoft.com/) | ||
• Mathematica (http://www.wolfram.com/products/mathematica/index.html) | • Mathematica (http://www.wolfram.com/products/mathematica/index.html) | ||
• NTL (http://shoup.net/ntl/). | • NTL (http://shoup.net/ntl/). | ||
