Quasi-Optimal Arithmetic for Quaternion Polynomials

Martin Ziegler

Fast algorithms for arithmetic on real or complex polynomials are well-known and have proven to be not only asymptotically efficient but also very practical. Based on Fast Fourier…