Optimal Testing of Multivariate Polynomials over Small Prime Fields

DOI10.1109/FOCS.2011.61zbMath1292.68157MaRDI QIDQ5494991

Amir Shpilka, Elad Haramaty, Madhu Sudan

Publication date: 30 July 2014

Published in: 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Randomized algorithms (68W20)

Related Items (1)

Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition

This page was built for publication: Optimal Testing of Multivariate Polynomials over Small Prime Fields