MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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|cite|improve this question

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|cite|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.