filmov
tv
Applications of Complex Numbers in CS: The Fourier Transform and Fast Arithmetic
Показать описание
The Fourier Transform between vectors of Complex numbers. Background to the development of fast integer multiplication methods: Karatsuba's Algorithm; the Schonhage-Strassen Algorithm.