Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

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?

share|improve this question

1 Answer 1

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.

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.