H. Lenstra Finding isomorphisms between finite fields, Math. Comp. 56 , (1991), 329–347.
BTW $O(polylog\ {p^{cn}})$ because the answer typically won't be sparse.
|
2 | added 76 characters in body; added 7 characters in body | ||
|
|
||||
|
|
1 |
|
||
|
H. Lenstra Finding isomorphisms between finite fields, Math. Comp. 56, 329–347. |
||||
