Subquadratic Simulations of Balanced Formulae by Branching Programs

Jin-yi Cai, Richard J. Lipton. Subquadratic Simulations of Balanced Formulae by Branching Programs. SIAM Journal on Computing, 23(3):563-572, 1994.

Abstract

Abstract is missing.