【摘 要】
:
给出有限域F上多项式环F[x,y]的齐次理想的Grbner基的快速算法.证明,只要计算经过严格排序的生成多项式组中相邻元素之间的S-多项式,就可以实现计算齐次理想的Grbner基,
论文部分内容阅读
给出有限域F上多项式环F[x,y]的齐次理想的Grbner基的快速算法.证明,只要计算经过严格排序的生成多项式组中相邻元素之间的S-多项式,就可以实现计算齐次理想的Grbner基,这样大幅度地减少了S-多项式的计算,从而也证明了新算法的计算复杂度是输入数据量的平方.新算法解决卷积码的盲识别问题.
A fast algorithm for the homogeneous ideal Grbner basis of the polynomial ring F [x, y] over finite field F is given. Proving that as long as the S-polynomial between adjacent elements in a strictly ordered generator polynomial set is computed, Which can reduce the computational complexity of S-polynomials and prove the computational complexity of the new algorithm is the square of the input data. The new algorithm solves the blind identification of convolutional codes problem.
其他文献
基于目前经济全球化的条件下,各国的经济形成了更紧密的一体化体系.自改革开放以来,我国经济水平呈现飞跃式的发展状态.各方面实力大大增强,多数中国企业逐渐“走出去”,开拓
东府[2012]198号各镇人民政府(街道办事处),市府直属各单位:现将《东莞市全民健身实施计划(2012-2015年)》印发给你们,请认真贯彻执行。2012年12月20日东莞市全民健身实施计
提高肝素钠粗品效价的生产工艺吕军1赵松华2(1贵州省中药研究所贵阳5500022贵州省卫生防疫站)在肝素钠粗品生产过程中由于各种因素,常常出现产品效价过低的情况,达不到生产工艺规定的80u/mg以上的
采用射频磁控共溅射法在Si(111)衬底上沉积Cu/SiO2复合薄膜,然后在N2和NH3保护下高温退火,再于空气中自然冷却氧化,制备出CuO结构,并对其微观结构进行分析.N2保护下退火温度
据传明代万历年间,京师江西籍某高官在朝内夸官,骄傲地声称:「满朝文武半江西。」汶上籍工部尚书郭朝宾笑而对曰:「小县不大四尚书。」这巧妙的对答被后人传为佳话。四尚书
经优化设计合金成分及组织,应用普通冶炼方法与设备,研制出三种新型高强度铸造铝合金的过程.合金熔炼之后经T6处理,其强度、硬度、塑性和耐磨性,都远超过传统铸造铝合金ZL108且生产工艺简
由外文出版社出版的《中国人名大词典·现任党政军领导人物卷》是国内出版的第一部介绍中国现任党政军高级领导人的词典。《现任党政军领导人物卷》1994年版是在1989年版基
<正>李挺岳藏家、投资人ArtU文化交流机构、英国雅山画廊(ARTHILL GALLERY)创始人/产业涉及文化投资、地产开发、设计及工程营造、艺术品经营等领域。东方艺术·大家:您是如
研究了机械搅拌对ZA27合金组织的影响,同时给出了温度与固相率的对应值.结果表明,在机械搅拌下,ZA27合金的凝固组织为等轴晶或玫瑰状聚集体,由枝晶残体和棒状与球状粒子组成,且随着温度的降