DOI10.1145/2858783zbMath1347.68148arXiv1408.1995MaRDI QIDQ2828215
Ilya Volkovich
Publication date: 24 October 2016 Published in: ACM Transactions on Computation Theory (Search for Journal in Brave) Full work available at URL: https://arxiv.org/abs/1408.1995
zbMATH Keywords
property testing; arithmetic circuits; polynomial characterization
Mathematics Subject Classification ID
11Y16: Number-theoretic algorithms; complexity
68W20: Randomized algorithms