Dutta, Pranjal; Ikenmeyer, Christian; Komarath, Balagopal; Mittal, Harshil; Nanoti, Saraswati Girish; Thakkar, Dhara
(Schloss Dagstuhl � Leibniz-Zentrum f�r Informatik, 2024-03-12)
The celebrated result by Ben-Or and Cleve [SICOMP92] showed that algebraic formulas are polynomially equivalent to width-3 algebraic branching programs (ABP) for computing polynomials. i.e., VF = VBP₃. Further, there are ...