SVP问题概述
The SVP is simply: given a lattice Lrepresented by a basis, find a nonzerov ∈Lsuch that||v||is minimized, where||▪||denotes a particular norm onRn.
对于一个基于B的格,找到一个属于L的最小非零向量v
这里也摘录了一些文献中SVP的一些相关定义、定理
The SVP is simply: given a lattice Lrepresented by a basis, find a nonzerov ∈Lsuch that||v||is minimized, where||▪||denotes a particular norm onRn.
对于一个基于B的格,找到一个属于L的最小非零向量v
这里也摘录了一些文献中SVP的一些相关定义、定理