A Superpolynomial Lower Bound on the Size of Uniform Non-constant-depth Threshold Circuits for the Permanent

Pascal Koiran Sylvain Perifel A Superpolynomial Lower Bound on the Size of Uniform Non-constant-depth Threshold Circuits for the Permanent http://arxiv.org/abs/0902.1866 2009 CoRR abs/0902.1866 db/journals/corr/corr0902.html#abs-0902-1866 informal publication