格上的代数问题是容易计算的,例如判断一个向量是否在格中,计算格的行列式等。但是格上的几何问题一般都是困难的。例如上面所说的最短向量长度问题,尽管闵可夫斯基(Minkowski)第一理论给出了最短向量长度的上界,但是该方法不是构造性的,并没有给出方…