Index
Problem list
ZZZ (working)
Monomial
References
TODO list
P212
: Enumeration of all monomials
P212
:
Enumeration of all monomials
Input:
A polynomial $P$ with $n$ variables, $t$ monomials, and a total degree $D$.
Output:
All monomials of $P$.
Complexity:
The delay between $i$th and $i+1$th outputted monomials is bounded by $O(iDn^2(n+\log(1/\epsilon)))$.
Comment:
Reference:
[
Strozecki2010a
] (
Bibtex
)