Try Microsoft Edge
A fast and secure browser that's designed for Windows 10
August 1, 2010
We give a learning algorithm for AC0 circuits augmented with a few threshold gates, answering a question due to Jackson at al (2002). We prove a number of structural results and separations for such circuits.