id,summary,reporter,owner,description,type,status,priority,milestone,component,resolution,keywords,cc,merged,author,reviewer,upstream,work_issues,branch,commit,dependencies,stopgaps
7931,Improved nth root for finite fields and integer_mods,roed,roed,"Implements an algorithm described in
{{{
Johnston, Anna M. A generalized qth root algorithm.
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms.
Baltimore, 1999: pp 929-930.
}}}
This means we can take nth roots with large n, since we no longer need to create the polynomial x^n^ - a.",enhancement,closed,major,sage-4.6.2,algebra,fixed,"finite fields, nth root",robertwb,sage-4.6.2.alpha4,David Roe,"Paul Zimmermann, David Loeffler, Bill Hart",N/A,,,,,