Gaussian elimination over GF(2)

Revision en1, by harsh-apcr, 2023-12-07 22:03:46

How fast can we do gaussian elimination over $$$\mathbb{Z}/2\mathbb{Z}$$$ ?

I know the usual time complexity of gaussian elimination over reals is $$$O(n^3)$$$ which is horrible, but can we do very fast over $$$\mathbb{Z}/2\mathbb{Z}$$$ ?

Any references would be nice if there are such techniques, I searched the internet but couldn't find my answer

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English harsh-apcr 2023-12-07 22:03:46 375 Initial revision (published)