Multiplication algorithm: Difference between revisions

Revision as of 08:56, 7 June 2017

Revision as of 18:16, 7 June 2017

Line 383:

# the real part of the result is ''G'' − ''F'' = ''a'' · ''c'' - ''b'' · ''d''

Like Gauss'sthe algorithm in the previous section, this requires three multiplications and five additions or subtractions.

===Toom–Cook===