Determinant of Matrices with Integer Entries

Calculate the determinant of a given matrix with integer matrices. For such matrices, the determinant is also an integer.

Parameters

  • nn: dimension of matrix

Related Problems

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 2 of 2 algorithms

See more
Bareiss algorithm1968O(n5L2(log⁡(n)2+L2))O(n^5 L^2 (\log(n)^2 + L^2))O(n2(nlog⁡(n)+nL))O(n^2(n\log(n)+nL))
Bareiss algorithm with fast multiplication1968O(n4L(log⁡(n)+L)log⁡(log⁡(n)+L))O(n^4 L (\log(n) + L) \log(\log(n) + L))O(n2(nlog⁡(n)+nL))O(n^2(n\log(n)+nL))

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table