Skip to main content

1999 | OriginalPaper | Buchkapitel

Complexity of Monomial Evaluations and Duality

verfasst von : Nikolai N. Vassiliev

Erschienen in: Computer Algebra in Scientific Computing CASC’99

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We give a matrix representation for the problem of joint evaluation of monomial sets. This approach leads to a relation between the problem of evaluation of m monomials in p variables and p monomials in m variables. A relation between multiplicative complexities of these dual problems is given.

Metadaten
Titel
Complexity of Monomial Evaluations and Duality
verfasst von
Nikolai N. Vassiliev
Copyright-Jahr
1999
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-60218-4_36