Re: New and faster algorithm for multiplication



Proginoskes wrote:

>
> Hans Petter Selasky wrote:
>> Hi,
>>
>> I think I have found a new and faster algorithm for multiplication.
>>
>> Any comments?
>
> What's the running time? If you have two N-bit integers, how long does
> it take to find their product?

I think it is around the delay of one full adder for (2*N)-bits.

--HPS
.



Relevant Pages