论文部分内容阅读
把LLL规约基之间的关系推广到半k-规约基上去, 然后分析了在半k-规约基上最近平面算法. 与Babai的结果相比, 提高了近似率, 并具有几乎相同的时间复杂性.
半k-规约基上的最近平面算法
【摘 要】
：
把LLL规约基之间的关系推广到半k-规约基上去, 然后分析了在半k-规约基上最近平面算法. 与Babai的结果相比, 提高了近似率, 并具有几乎相同的时间复杂性.
【机 构】
：
复旦大学计算机科学与工程系,Graduate School and Information Science
【出 处】
：
中国科学E辑
【发表日期】
：
2004年期
其他文献
建构社会主义核心价值观具有现实的迫切性,关系社会稳定、国家兴亡、社会主义大方向的重大现实问题.通过在着重分析建构社会主义核心价值观时必须充分考虑的因素的基础上,指
校园文化,已成为高职院校中不可或缺的重要组成部分.无论是对于院校建设还是对于学生综合素质的培养都有不可替代的作用,但高职院校校园文化又不同于一般普通院校的校园文化,
This paper argues the relation of culture and language from perspectives of language teaching and language learning.It aims at stressing the importance of cultu
在全球经济一体化的背景下,面对日益频繁的专利侵权纠纷,最好的方式就是开展专利预警,应用好专利保护制度.本文介绍了国内外专利预警建设的现状,分析了广西企业专利预警所面
加强"90后"大学生幸福观教育具有十分重要的现实意义,然而检视现状,当代"90后"大学生的幸福观正面临着极大的挑战.因此.我们必须以马克思主义幸福观为主导,发挥社会、家庭和
2002年2月,我国冰上健儿在美国盐湖城第19届冬奥会短道速滑比赛中夺得两枚金牌,实现了中国冰雪界几代人梦寐以求的愿望——中国冬奥会金牌零的突破。这一成绩受到党中央国务
诉讼保全制度是民事诉讼当事人合法权益得以最终实现的重要保障,但由于其强制性,法院在保障一方当事人利益的同时也很容易侵犯到另一方的利益,有必要引入比例原则加以指导规
本文从溶液中络合物的离解度出发,讨论了为何可用所加组分的分析浓度代替络合物平衡浓度对溶液吸光度作图,同时依据朗伯·比耳定律对实验结果进行求算,得到了等摩尔系列法测
McAfee近日发布的一份研究报告显示,如果在搜索引擎中搜索时,在搜索的关键字上加入"免费"一次,那么,你收到恶意软件威胁的几率就大大上升.
研究了一类广义耦合的非线性波动方程组关于时间周期解的问题.首先利用Galerkin方法构造近似时间周期解序列,然后利用先验估计和Laray-Schauder不动点原理,证明近似时间周