Fastest Algorithms for Determining the Nullity of a Matrix

96 Views Asked by At

How exactly does one go about determining the Nullity of a Matrix quicker than simply running Gaussian Elimination on the matrix itself?

To be perfectly honest I can't think of a method that doesn't break down to Gaussian Elimination?

Is there some way of using Matrix Inversions, Determinants, and Matrix Multiplications to figure out the Nullity?