Grbner基相关论文
给出有限域F上多项式环F[x,y]的齐次理想的Grbner基的快速算法.证明,只要计算经过严格排序的生成多项式组中相邻元素之间的S-多......
本文主要研究了诺特赋值环上多项式理想的Grbner基的性质.利用Buchberger算法,证明了约化Grbner基的存在性及当其首项系数为单......
提出了基于多项式符号代数的高级综合方法,并使用元件库中的元件构建多项式符号代数所表示的数据通路,计算出其Grbner基.利用Gr......
针对如何提高纠错码译码过程中的效率问题,讨论了利用模的Grbner基理论计算纠错码中错误位置和错误值。计算过程中,首先将译码过......
本文给出一种求解任一具有礼个顶点的有限图G的极大独立集和独立数的代数计算方法.该方法是通过将求解G的极大独立集问题加强为对每......
采用Grobner基方法,可以把一个在有限群作用下不变的多项式写成不变环的生成元的多项式.核心问题是如何有效地计算这个正维不变理想......
设F是一个特征不等于2的域,A是,上的一个可除代数。本文研究了A上多项式环A[x1,X2,…,xn]中理想是有限生成的,以及它的Grobner基;也表明F[......
零压缩二元判定树ZBDD(Zero-suppressed Binary Decision Diagrams)作为一种近年来兴起的存储布尔多项式的数据结构能更有效地平衡......
本文研究了在张量扰动之后,其特征值的变化以及其在图像处理方面的应用.在理论分析之后,得到如果C=A+B,扰动之后C的特征值之和等于......
本文给出计算多个正整数的最大公因子的算法,该算法是Euclid算法的推广,基于该算法可再次发现Guass消元法,而且不必使用多元除算法......
将无环无重边的有限无向图G中是否含有k(k∈Z^+)个顶点的圈(简称k-圈)的问题转化为可使用Grobner基的性质来解决的多元多项式的问题.此外......
有限域Fq上单条序列的综合算法有著名的Berlkamp-Massey算法(简记B-M算法),Reeds和Sipane(1985)将这一算法推广到整数同余类环Z/(m)......
编码理论中的Berlekamp-Massey-Sakata(BMS)算法具有良好的解码效率与纠错能力,目前的研究通常集中于分次项序下的情形。通过分析......
通过引入L-对、准则序等概念,给出了类F5算法设计准则的一个模型,证明了现有类F5算法的设计准则都是准则模型中采用了某个特定准则......
概述了非线性代数方程组求解的符号计算和数值计算方法;论述了第三种方法--混合计算方法.该方法将符号计算和数值计算结合起来,主......
在最短路径问题中,若连通图中相邻节点对xi和xj间的路径径为aij,则节点之间的关系可用多项式xi-xj-aij描述,把所有的这种多项式以终点......