The last word on the second question is this paper of Couveignes and Lercier. The question is highly nontrivial.
2 of 2
fixed author spelling, and link
Igor Rivin
- 96.4k
- 11
- 153
- 366