id summary reporter owner description type status priority milestone component resolution keywords cc merged author reviewer upstream work_issues branch commit dependencies stopgaps
12660 make raising polynomials in characteristic p to large powers (and printing them) more efficient William Stein Martin Albrecht "{{{
sage: R. = GF(5)[]
sage: (1+x)^(5^2)
x^25 + 1
sage: (1+x)^(5^3) #
x^125 + 1
sage: f = (x+1)^(5^8)
sage: f = (x+1)^(5^9)
sage: f = (x+1)^(5^10) # quite slow
sage: f
WAIT A WHILE
^C^C^C^C^C^C^C^C

}}}
One could similarly optimize multivariate polynomial powering." enhancement closed major sageduplicate/invalid/wontfix commutative algebra duplicate N/A