A fast elementary algorithm for computing the determinant of toeplitz matrices

Zubeyir Cinkir

In recent years, a number of fast algorithms for computing the determinant of a Toeplitz matrix were developed. The fastest algorithm we know so far is of order $k^2\log n+k^3$, w…