Checking polynomial identities over any field: towards a derandomization?
暂无分享,去创建一个
[1] Erich Kaltofen,et al. Greatest common divisors of polynomials given by straight-line programs , 1988, JACM.
[2] AroraSanjeev,et al. Probabilistic checking of proofs , 1998 .
[3] Aravind Srinivasan,et al. Randomness-Optimal Unique Element Isolation with Applications to Perfect Matching and Related Problems , 1995, SIAM J. Comput..
[4] Carsten Lund,et al. Non-deterministic exponential time has two-prover interactive protocols , 2005, computational complexity.
[5] Carsten Lund,et al. Nondeterministic exponential time has two-prover interactive protocols , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[6] Aravind Srinivasan,et al. Randomness-optimal unique element isolation, with applications to perfect matching and related problems , 1993, SIAM J. Comput..
[7] Manuel Blum,et al. Equivalence of Free Boolean Graphs can be Decided Probabilistically in Polynomial Time , 1980, Inf. Process. Lett..
[8] Manuel Blum,et al. Designing programs that check their work , 1989, STOC '89.
[9] László Lovász,et al. On determinants, matchings, and random algorithms , 1979, FCT.
[10] Ron M. Roth,et al. Interpolation and Approximation of Sparse Multivariate Polynomials over GF(2) , 1991, SIAM J. Comput..
[11] Carsten Lund,et al. Proof verification and hardness of approximation problems , 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.
[12] D. Eisenbud. Commutative Algebra: with a View Toward Algebraic Geometry , 1995 .
[13] Erich Kaltofen,et al. A polynomial-time reduction from bivariate to univariate integral polynomial factorization , 1982, 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).
[14] Richard Zippel. Newton's iteration and the sparse Hensel algorithm (Extended Abstract) , 1981, SYMSAC '81.
[15] Richard Zippel,et al. Probabilistic algorithms for sparse polynomials , 1979, EUROSAM.
[16] Erich Kaltofen,et al. A polynomial reduction from multivariate to bivariate integral polynomial factorization. , 1982, STOC '82.
[17] J. von zur Gathen. Factoring sparse multivariate polynomials , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[18] Erich Kaltofen,et al. Factoring Sparse Multivariate Polynomials , 1983, J. Comput. Syst. Sci..
[19] Marek Karpinski,et al. On Zero-Testing and Interpolation of k-Sparse Multivariate Polynomials Over Finite Fields , 1991, Theor. Comput. Sci..
[20] Marek Karpinski,et al. Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields , 1988, SIAM J. Comput..
[21] Zhi-Zhong Chen,et al. Reducing randomness via irrational numbers , 1997, STOC '97.
[22] Adi Shamir,et al. IP = PSPACE , 1992, JACM.
[23] Vijay V. Vazirani,et al. Matching is as easy as matrix inversion , 1987, STOC.
[24] Jacob T. Schwartz,et al. Fast Probabilistic Algorithms for Verification of Polynomial Identities , 1980, J. ACM.