Power series, power serious
Power series and stream processing were made for each other. Stream algorithms for power
series are short, sweet, and compositional. Their neatness shines through in Haskell, thanks
to pattern-matching, lazy lists, and operator overloading. In a short compass one can build
working code from ground zero (scalar operations) up to exact calculation of generating
functions and solutions of differential equations.
1 This paper was begun at Bell Laboratories, Murray Hill, NJ 07974, USA.