周玉洁
- 作品数：2 被引量：5H指数：1
- 供职机构：郑州信息工程学院应用数学系更多>>
- 发文基金：国家重点实验室开放基金更多>>
- 相关领域：理学更多>>
- Grbner基推广及Z/(m)上多条序列综合算法被引量：5
- 1995年
- 将Grbner基推广到环(Z/(P^e)[x_1,…,x_n])/I上,p是素数,e≥1,I是Z/(P^e)[x_1,…,x_n]的理想,应用推广的Grbner基理论,给出了环Z/(m)上多条序列的综合算法,算法复杂性是O(N^2)。
- 周锦君戚文峰周玉洁
- 关键词：GROEBNER基数学模型
- 全文增补中
- 环Z/(m)上两种序列综合算法之间的关系
- 1998年
- 有限域Ｆｑ上单条序列的综合算法有著名的Ｂｅｒｌｋａｍｐ－Ｍａｓｓｅｙ算法（简记Ｂ－Ｍ算法），Ｒｅｅｄｓ和Ｓｌｏａｎｅ（１９８５）将这一算法推广到整数同余类环Ｚ／（ｍ）上．作者曾利用推广的Ｇｒｏｂｎｅｒ基理论，给出了环Ｚ／（ｍ）上单条及多条序列的新的综合算法，简称Ｇ－算法．本文讨论这两种序列综合算法之间的关系，并证明了Ｇ－算法和Ｂ－Ｍ算法对域上序列的综合是等价的；对环Ｚ／（ｍ）上的序列，通过对Ｇ－算法适当改进，可以顺序得到由推广的Ｂ－Ｍ算法求得的特征多项式．
- 周玉洁周锦君
