This book is intended to be a comprehensive reference to multiplicative com- plexity theory as applied to digital signal processing computations. Although a few algorithms are included to illustrate the theory, I concentrated more on the develop- ment of the theory itself.