2
$\begingroup$

Contest problems with connections to deeper mathematics

This question is with regard to Elkies' answer to the above post.

Vandermonde determinant can be computed using FFT techniques.

Can Moore determinant(including modulo some integer) be computed using FFT techniques?

Improve this question
$\endgroup$

1 Answer 1

Reset to default
3
$\begingroup$

Not exactly my field, but I think that the same techniques used for Vandermonde's determinant work for Moore's and on finite rings (with the added complication of using FFTs over rings).

A good reference is Bini and Pan, Polynomial and matrix computations.

Improve this answer
$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .