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. In Proceedings of the 24th Annual IEEE Conference on Computational Complexity, CCC 2009, Paris, France, 15-18 July 2009. pages 35-40, IEEE Computer Society, 2009. [doi]

Authors

Pascal Koiran

This author has not been identified. Look up 'Pascal Koiran' in Google

Sylvain Perifel

This author has not been identified. Look up 'Sylvain Perifel' in Google