[comp.theory] iterated product

litow@csd4.csd.uwm.edu (Bruce E Litow) (02/11/91)

Thanks.

litow@csd4.csd.uwm.edu (Bruce E Litow) (04/12/91)

Is it obvious that computation of the log n high order bits of z = 
z_1 * ... * z_n, where the z_i are n-bit integers, is in DLOG ?
I would appreciate a description of the method or a reference.
Thanks
Bruce Litow   litow@cs.uwm.edu