Content deleted Content added
normal algorithm not provided as baseline |
|||
Line 301:
===Gauss's complex multiplication algorithm===
Complex multiplication normally{{how}} involves four multiplications. By 1805 [[Gauss]] had discovered a way of reducing the number of multiplications to three.<ref>{{Citation | last1=Knuth | first1=Donald E. | author1-link=Donald Knuth | title=The Art of Computer Programming volume 2: Seminumerical algorithms | publisher=[[Addison-Wesley]] | year=1988 | pages=519, 706}}
</ref>
|