Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields
暂无分享,去创建一个
Marek Karpinski | Dima Grigoriev | Michael F. Singer | M. Karpinski | D. Grigoriev | M. Singer | Marek Karpinski
[1] E. Berlekamp. Factoring polynomials over large finite fields , 1970 .
[2] Leslie Michael Goldschlager,et al. Synchronous parallel computation. , 1978 .
[3] Richard Zippel,et al. Probabilistic algorithms for sparse polynomials , 1979, EUROSAM.
[4] László Lovász,et al. On determinants, matchings, and random algorithms , 1979, International Symposium on Fundamentals of Computation Theory.
[5] Michael O. Rabin,et al. Probabilistic Algorithms in Finite Fields , 1980, SIAM J. Comput..
[6] Jacob T. Schwartz,et al. Fast Probabilistic Algorithms for Verification of Polynomial Identities , 1980, J. ACM.
[7] Bruno Buchberger,et al. Computer algebra symbolic and algebraic computation , 1982, SIGS.
[8] Joachim von zur Gathen. Parallel algorithms for algebraic problems , 1983, STOC '83.
[9] J. von zur Gathen. Factoring sparse multivariate polynomials , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[10] Arjen K. Lenstra,et al. Factoring multivariate polynomials over finite fields , 1983, J. Comput. Syst. Sci..
[11] Erich Kaltofen. Computing with polynomials given by straight-line programs I: greatest common divisors , 1985, STOC '85.
[12] Stephen A. Cook,et al. A Taxonomy of Problems with Fast Parallel Algorithms , 1985, Inf. Control..
[13] Leonard M. Adleman,et al. Finding irreducible polynomials over finite fields , 1986, STOC '86.
[14] Ketan Mulmuley,et al. A fast parallel algorithm to compute the rank of a matrix over an arbitrary field , 1986, STOC '86.
[15] Harald Niederreiter,et al. Introduction to finite fields and their applications: List of Symbols , 1986 .
[16] Ingo Wegener,et al. The complexity of Boolean functions , 1987 .
[17] Marek Karpinski,et al. The matching problem for bipartite graphs with polynomially bounded permanents is in NC , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[18] Michael Ben-Or,et al. A deterministic algorithm for sparse multivariate polynomial interpolation , 1988, STOC '88.
[19] Marek Karpinski,et al. On Zero-Testing and Interpolation of k-Sparse Multivariate Polynomials Over Finite Fields , 1991, Theor. Comput. Sci..
[20] O. Antoine,et al. Theory of Error-correcting Codes , 2022 .