2 citations · 2 across the 5 of their papers we have counts for
1 paper · 1 filter
Robert Andrews, Avi Wigderson
We design polynomial size, constant depth (namely, AC0) arithmetic formulae for the greatest common divisor (GCD) of two polynomials, as well as the related problems of…