Multi-linear formulas for permanent and determinant are of super-polynomial size.

Ran Raz

Browse the full STOC paper archive.