scientific article; zbMATH DE number 2079409

zbMATH Open1092.68724MaRDI QIDQ4471369FDOQ4471369

Authors: Richard J. Lipton, Nisheeth K. Vishnoi 

Publication date: 28 July 2004

Title of this publication is not available (Why is that?)

Recommendations

• Deterministically testing sparse polynomial identities of unbounded degree
• Randomness efficient identity testing of multivariate polynomials
• Primality and identity testing via Chinese remaindering
• Deterministic polynomial identity tests for multilinear bounded-read formulae
• scientific article; zbMATH DE number 1775429

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Cited In (22)

• On testing for zero polynomials by a set of points with bounded precision.
• A polynomial-time dependence test for determining integer-valued solutions in multi-dimensional arrays under variable bounds
• A promenade through correct test sequences. I: Degree of constructible sets, Bézout's inequality and density
• Towards blackbox identity testing of log-variate circuits
• On some computations on sparse polynomials
• Noisy interpolation of sparse polynomials in finite fields
• Testing polynomials
• Deterministic polynomial identity tests for multilinear bounded-read formulae
• Deterministically testing sparse polynomial identities of unbounded degree
• Primality and identity testing via Chinese remaindering
• Title not available (Why is that?)
• Read-once polynomial identity testing
• The Monomial Ideal Membership Problem and Polynomial Identity Testing
• Emptiness problems for integer circuits
• Emptiness problems for integer circuits
• A deterministic test for permutation polynomials
• Equivalence of polynomial identity testing and polynomial factorization
• Polynomial identity testing for depth 3 circuits
• Title not available (Why is that?)
• Improved hitting set for orbit of ROABPs
• Randomness efficient identity testing of multivariate polynomials
• A note on probabilistically verifying integer and polynomial products

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4471369)