|
|||||
|
|
| 半κ—规约基上的最近平面算法 | |
| 引用本文： | 阚海斌,沈鸿.半κ—规约基上的最近平面算法[J].中国科学(E辑),2003,33(6):496-504. |
| 作者姓名： | 阚海斌 沈鸿 |
| 作者单位： | [1]复旦大学计算机科学与工程系，上海200433 [2]GraduateSchoolandInformationScience,JapanAdvancedInstituteofScienceandTechnology,1-1,Asahidai,Tatsunokuchi,Ishikawa,923-1292,Japan |
| 摘 要： | 把LLL规约基之间的关系推广到半κ—规约基上去，然后分析了在半κ—规约基上最近平面算法，与Babai的结果相比，提高了近似率，并具有几乎相同的时间复杂性。 |
| 关 键 词： | 格论 半κ—规约基 最近平面算法 LLL规约基 近似率 时间复杂性 LLL算法 |
| 本文献已被 维普 等数据库收录！ | |