id summary reporter owner description type status priority milestone component resolution keywords cc merged author reviewer upstream work_issues branch commit dependencies stopgaps
12846 Multivariate Factorisation can be randomly slow (over extension fields) Martin Albrecht tbd "The following code may take 1 second or not terminate in 1 minute, depending on random choices in the algorithm:
{{{
sage: K=GF(4,'a')
sage: a=K.gens()[0]
sage: R. = K[]
sage: f=(a + 1)*x^145*y^84 + (a + 1)*x^205*y^17 + x^32*y^112 + x^92*y^45
sage: time r=f.factor(proof=False)
}}}" defect closed major sage-duplicate/invalid/wontfix factorization duplicate singular Paul Zimmermann Jeroen Demeyer Fixed upstream, in a later stable release.