Primality and identity testing via Chinese remaindering
From MaRDI portal
Publication:3452497
DOI10.1145/792538.792540zbMath1325.68253OpenAlexW2043667326WikidataQ61661699 ScholiaQ61661699MaRDI QIDQ3452497
Somenath Biswas, Manindra Agrawal
Publication date: 12 November 2015
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/792538.792540
Analysis of algorithms and problem complexity (68Q25) Number-theoretic algorithms; complexity (11Y16) Randomized algorithms (68W20) Primality (11Y11)
Related Items (22)
Equality Testing of Compressed Strings ⋮ Tripartite-to-bipartite entanglement transformation by stochastic local operations and classical communication and the structure of matrix spaces ⋮ Parallel Identity Testing for Skew Circuits with Big Powers and Applications ⋮ On testing monomials in multivariate polynomials ⋮ Addition machines, automatic functions and open problems of Floyd and Knuth ⋮ Deterministic polynomial identity tests for multilinear bounded-read formulae ⋮ Approximating multilinear monomial coefficients and maximum multilinear monomials in multivariate polynomials ⋮ Interactions of computational complexity theory and mathematics ⋮ A case of depth-3 identity testing, sparse factorization and duality ⋮ Unnamed Item ⋮ Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in ⋮ The Monomial Ideal Membership Problem and Polynomial Identity Testing ⋮ Recent Results on Polynomial Identity Testing ⋮ Algebraic Independence and Blackbox Identity Testing ⋮ Evaluation of circuits over nilpotent and polycyclic groups ⋮ The ideal membership problem and polynomial identity testing ⋮ Deterministically testing sparse polynomial identities of unbounded degree ⋮ Unnamed Item ⋮ Parallel identity testing for skew circuits with big powers and applications ⋮ Optimization of the richardson integration over fluctuations of its step sizes ⋮ Hitting-Sets for ROABP and Sum of Set-Multilinear Circuits ⋮ Compression techniques in group theory
This page was built for publication: Primality and identity testing via Chinese remaindering
