Low-depth Uniform Threshold Circuits and the Bit-Complexity of Straight Line Programs

Eric Allender, Nikhil Balaji, Samir Datta. Low-depth Uniform Threshold Circuits and the Bit-Complexity of Straight Line Programs. Electronic Colloquium on Computational Complexity (ECCC), 20:177, 2013. [doi]

Abstract

Abstract is missing.