2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Проверка принадлежности вектора решетки
Сообщение10.12.2014, 12:36 


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

 Профиль  
                  
 
 Re: Проверка принадлежности вектора решетки
Сообщение11.12.2014, 12:39 


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

 Профиль  
                  
 
 Re: Проверка принадлежности вектора решетки
Сообщение07.01.2015, 01:59 
Модератор
Аватара пользователя


11/01/06
5660
nnnt24 в сообщении #943592 писал(а):
Какие есть варианты, кроме решения системы линейных уравнений $Ax=b$?

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group