flint
flint copied to clipboard
Speed up determinant over Z
There's an infinite number of tricks that could be used here.
- Recognize triangular, tridiagonal and maybe also Hessenberg matrices (determinant can be calculated using recurrence relations)
See https://arxiv.org/abs/2404.08358
See https://arxiv.org/abs/2404.08358
Would be interesting if we could do this during the workshop.