(近似)最短向量问题的困难性:通过Reed-Solomon编码的简单证明

摘要:关于(近似,决策)最短向量问题的(随机化)NP难性证明

作者:Huck Bennett, Chris Peikert

论文ID:2202.07736

分类:Computational Complexity

分类简称:cs.CC

提交时间:2022-02-17

PDF 下载: 英文版 中文版pdf翻译中