Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!usc!sdd.hp.com!wuarchive!uwm.edu!csd4.csd.uwm.edu!litow
From: litow@csd4.csd.uwm.edu (Bruce E Litow)
Newsgroups: comp.theory
Subject: iterated product
Keywords: iterated integer product, DLOG
Message-ID: <10983@uwm.edu>
Date: 12 Apr 91 13:11:27 GMT
Sender: news@uwm.edu
Organization: University of Wisconsin - Milwaukee
Lines: 5
Originator: litow@csd4.csd.uwm.edu

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