Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Имеется базисная матрица размером х и некий вектор , принадлежность которого необходимо проверить. Решаю задачу для NTRU. Какие есть варианты, кроме решения системы линейных уравнений ?
nnnt24
Re: Проверка принадлежности вектора решетки
11.12.2014, 12:39
Последний раз редактировалось nnnt24 11.12.2014, 12:41, всего редактировалось 2 раз(а).
Вопрос актуален. Также еще вопрос: можно ли построить решетку по вектору и как? Поскольку нашел вариант с редукцией проверки принадлежности вектора решетки на решение задачи включения. то есть, проверка - решетка
maxal
Re: Проверка принадлежности вектора решетки
07.01.2015, 01:59
Последний раз редактировалось maxal 07.01.2015, 02:01, всего редактировалось 1 раз.