ABSTRACT
This chapter extends the recursive polynomial multiplication (RPM) algorithms of Chapter 11 to multivariate polynomials and describes their application to exact analysis of discrete data. Its specific aims are:
• To present the RPM algorithms for bivariate, trivariate and higher dimensional polynomials and extend the idea of exponent checks.