摘要
S.S.Abhyankar公司。 科学家和工程师代数几何 ,第35卷,共页 数学调查和专著 美国数学。 Soc.,1990年。 谷歌学者 F.Abu Salem、S.Gao和A.G.B.Lauder。 通过多面体分解多项式。 在 程序。 ISSAC’04年 ,第4-11页。 ACM,2004年。 谷歌学者 数字图书馆 A.Bostan和P.Dumas。 Wronskians和线性独立。 美国数学。 周一 ., 117(8):722--727, 2010. 谷歌学者 交叉引用 A.Chattopadhyay、B.Grenet、P.Koiran、N.Portier和Y.Strozecki。 计算无高度的空位多项式的多重线性因子。 手稿(已提交),2013年。 arXiv:1311.5694。 谷歌学者 A.Chattopadhyay、B.Grenet、P.Koiran、N.Portier和Y.Strozecki。 分解无高度的二元缺项多项式。 在 程序。 ISSAC’13 ,第141-158页,2013年。 arXiv:1206.4224。 谷歌学者 数字图书馆 A.奇斯托夫。 局部域上多项式分解的多项式复杂性算法。 数学杂志。 科学 ., 70(4):1912--1933, 1994. 谷歌学者 交叉引用 G.Chèze和A.Galligo。 关于多项式绝对因式分解的四堂课。 编辑A.Dickenstein和I.Z.Emiris, 多项式方程的求解 ,第14卷,共页 算法计算。 数学 第339-392页。 2005 谷歌学者 F.Cucker、P.Koiran和S.Smale。 一种求解单变量丢番图方程的多项式时间算法。 J.塞姆。 计算 ., 27(1):21--30, 1999. 谷歌学者 数字图书馆 M.de Berg、M.van Kreveld、M.Overmars和O.C.Schwarzkopf。 计算几何 施普林格,2000年。 谷歌学者 S.Gao和A.G.B.Lauder。 多面体和多项式的分解。 离散计算。 Geom公司 ., 26(1):89--104, 2001. 谷歌学者 数字图书馆 E.卡尔托芬。 从多元到二元和一元积分多项式因式分解的多项式时间约简。 SIAM J.计算机 ., 14(2):469--489, 1985. 谷歌学者 数字图书馆 E.卡尔托芬。 由直线程序给出的多项式的因式分解。 编辑S.Micali, 随机性和计算 ,第5卷,共页 计算研究进展 ,第375--412页。 1989 谷歌学者 E.Kalthen和P.Koiran。 关于分解二元超解析(缺项)多项式的复杂性。 在 程序。 伊萨克'05 ,第208-215页。 ACM,2005年。 谷歌学者 数字图书馆 E.Kalthen和P.Koiran。 寻找代数数域上多元超解析(缺项)多项式的小阶因子。 在 程序。 ISSAC’06年 ,第162-168页。 ACM,2006年。 谷歌学者 数字图书馆 E.Kaltofen、J.P.May、Z.Yang和L.Zhi。 使用奇异值分解的多元多项式的近似因式分解。 J.塞姆。 计算 ., 43(5):359--376, 2008. 谷歌学者 数字图书馆 E.Kaltoffen和B.Trager。 用黑箱给出的多项式计算它们的求值:最大公约数、因式分解、分子和分母的分离。 J.塞姆。 计算 ., 9(3):301--320, 1990. 谷歌学者 数字图书馆 P.Koiran、N.Portier和S.Tavenas。 关于稀疏曲线和低度曲线的交点:丢失定理的多项式版本。 arXiv:1310.24472013年。 谷歌学者 H.Lenstra Jr.关于缺项多项式的因式分解。 在 数论正在发展中 ,第277--291页。 De Gruyter,1999年。 谷歌学者 B.斯图尔姆费尔斯。 多项式方程和凸多面体。 美国数学。 周一 ., 105(10):907--922, 1998. 谷歌学者 交叉引用 J.von zur Gatheren和J.Gerhard。 现代计算机代数 .外倾角。 联合出版社,第二版,2003年。 谷歌学者 数字图书馆
建议
代数数域上多元超解析(缺项)多项式的小阶因子的求法 ISSAC’06:2006年符号和代数计算国际研讨会论文集 我们提出了计算度≤的所有不可约因子的算法 d日 超解析(缺元)多元多项式 n个 确定多项式时间代数数域上的变量 (1+d) n个 ,其中 我 是输入的大小。。。