Описание тега mathematical-lattices

Решетка - это дискретная подгруппа n-мерного евклидова пространства R^n.

Задачи наикратчайшего вектора (SVP) и задачи ближайшего вектора (CVP) являются NP-трудными решеточными задачами.