Factorization of multivariate polynomials with integral coefficients - Pt. I: A polynomial complexity algorithm

被引：0

|

作者：

Yu, Xinguo

Lai, Chusheng

Huang, Wenqi

机构：

来源：

Huazhong Ligong Daxue Xuebao/Journal Huazhong (Central China) University of Science and Technology | 1996年 / 24卷 / Suppl 2期

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

收藏

相关论文

共 15 条

[1] Factorization of multivariate polynomials with integral coefficients - Pt. II: A discussion on the time complexity of algorithm
Yu, Xinguo
Huang, Wenqi
Lai, Chusheng
[J]. Huazhong Ligong Daxue Xuebao/Journal Huazhong (Central China) University of Science and Technology, 1996, 24 (Suppl 2):
[2] Real factorization of multivariate polynomials with integer coefficients
Galligo A.
[J]. Journal of Mathematical Sciences, 2002, 108 (6) : 934 - 941
[3] FACTORIZATION OF MULTIVARIATE POLYNOMIALS WITH COEFFICIENTS IN F(P)
VIRY, G
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 1993, 15 (04) : 371 - 391
[4] Estimation of norms of multivariate polynomials with integral coefficients
Luquin, F
Besga, C
[J]. JOURNAL OF APPROXIMATION THEORY, 1999, 96 (02) : 378 - 398
[5] UNIFORM APPROXIMATION BY POLYNOMIALS WITH INTEGRAL COEFFICIENTS I
FERGUSON, LB
[J]. PACIFIC JOURNAL OF MATHEMATICS, 1968, 27 (01) : 53 - &
[6] POLYNOMIAL-TIME FACTORIZATION OF MULTIVARIATE POLYNOMIALS OVER FINITE-FIELDS
VONZURGATHEN, J
KALTOFEN, E
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1983, 154 : 250 - 263
[7] POLYNOMIAL-TIME REDUCTIONS FROM MULTIVARIATE TO BI BIVARIATE AND UNIVARIATE INTEGRAL POLYNOMIAL FACTORIZATION
KALTOFEN, E
[J]. SIAM JOURNAL ON COMPUTING, 1985, 14 (02) : 469 - 489
[8] Implementation of a noise-robust quantum algorithm for multivariate polynomial factorization
Perez, Inigo
Wu, Lian-Ao
[J]. PHYSICAL REVIEW A, 2022, 106 (01)
[9] MULTI-MODULAR APPROACH TO POLYNOMIAL-TIME FACTORIZATION OF BIVARIATE INTEGRAL POLYNOMIALS
YOKOYAMA, K
NORO, M
TAKESHIMA, T
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 1994, 17 (06) : 545 - 563
[10] Algorithm for calculating the roots of polynomials with coefficients in the ring of polynomials over an arbitrary integral domain
A. É. Maevskii
[J]. Mathematical Notes, 2009, 85 : 68 - 81