DOI10.1145/3196836zbMath1427.68363MaRDI QIDQ4973878
Ilya Volkovich, Daniel Minahan
Publication date: 6 December 2019 Published in: ACM Transactions on Computation Theory (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1145/3196836
zbMATH Keywords
derandomization; arithmetic circuit; identity testing; circuit reconstruction; arithmetic formula
Mathematics Subject Classification ID
68W40: Analysis of algorithms
68W20: Randomized algorithms