Hi,
I have an algorithm that has pieces that perform computations on Z/
p^i*Z for different values of i. I can count the operations for each
piece, but to have an overall complexity, I need to know how the
difference pieces compare.
So, can anyone tell me how many bit operations are performed,
On Tue, Jul 27, 2010 at 1:58 PM, Luis Finotti luis.fino...@gmail.com wrote:
Hi,
I have an algorithm that has pieces that perform computations on Z/
p^i*Z for different values of i. I can count the operations for each
piece, but to have an overall complexity, I need to know how the