Applications of Complex Numbers in CS: The Fourier Transform and Fast Arithmetic

preview_player
Показать описание
The Fourier Transform between vectors of Complex numbers. Background to the development of fast integer multiplication methods: Karatsuba's Algorithm; the Schonhage-Strassen Algorithm.
Рекомендации по теме