# FFT based algorithm for special matrices

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?

-

## 1 Answer

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.

-