The last word on the second question is this paper of Couveignes and Leister. the question is highly nontrivial
Igor Rivin
- 96.4k
- 11
- 153
- 366