Subquadratic Simulations of Circuits by Branching Programs

Jin-yi Cai, Richard J. Lipton

Browse the full FOCS paper archive.