2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Проверка принадлежности вектора решетки
Сообщение10.12.2014, 12:36 
Имеется базисная матрица $A$ размером $n$х$n$ и некий вектор $b$, принадлежность которого необходимо проверить. Решаю задачу для NTRU.
Какие есть варианты, кроме решения системы линейных уравнений $Ax=b$?

 
 
 
 Re: Проверка принадлежности вектора решетки
Сообщение11.12.2014, 12:39 
Вопрос актуален. Также еще вопрос: можно ли построить решетку по вектору и как?
Поскольку нашел вариант с редукцией проверки принадлежности вектора решетки на решение задачи включения.
то есть, проверка $\Lambda(v)\subseteq \Lambda(A)$
$\Lambda$ - решетка

 
 
 
 Re: Проверка принадлежности вектора решетки
Сообщение07.01.2015, 01:59 
Аватара пользователя
nnnt24 в сообщении #943592 писал(а):
Какие есть варианты, кроме решения системы линейных уравнений $Ax=b$?

Если значение $x$ неважно, то можно сравнить ранги исходной и расширенной матрицы $A$ и применить теорему Кронекера—Капелли.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group