跳至主導覽 跳至搜尋 跳過主要內容

The closest vector problem on some lattices

  • Haibin Kan
  • , Hong Shen
  • , Hong Zhu

研究成果: Chapter同行評審

摘要

The closest vector problem for general lattices is NP-hard. However, we can efficiently find the closest lattice points for some special lattices, such as root lattices (An, Dn and some En). In this paper, we discuss the closest vector problem on more general lattices than root lattices.

原文English
主出版物標題Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
編輯Minglu Li, Qianni Deng, Xian-He Sun, Jun Ni
發行者Springer Verlag
頁面446-449
頁數4
ISBN(列印)3540219935, 9783540219934
DOIs
出版狀態Published - 2004
對外發佈

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
3033
ISSN(列印)0302-9743
ISSN(電子)1611-3349

指紋

深入研究「The closest vector problem on some lattices」主題。共同形成了獨特的指紋。

引用此