In mathematical terms:
These matrices is useful in computer science because it can be shown that the addition of two Toeplitz matricies can be done in O(n) time and the matrix multiplication of two Toepliz matrices can be done in O(nlogn) time.
The matrix is named after Otto Toeplitz[?] (18811940), a German mathematician.
Search Encyclopedia

Featured Article
