Abstract
This paper is written as a contribution to the Parallel Reduction Machine Project. Its
purpose is to present a functional program for a well-known application of the fundamental
algorithmic method Fast Fourier Transform for multiplication of polynomials. This in
order to verify experimentally two claims by functional programmers [BvL]:
(i) functional programming is good
... read more