sublinear parallel algorithm for computing the greatest common divisor ...

Download PDF
9 downloads 0 Views 3MB Size Report
Comment
to be inherently serial; indeed Brent and Kung [3] achieve a running time of Olrt) ..... A. Coon, The classification ofprobletrts which havefasr parallel algorithms, ...