4 ms·
This is very neat, in that it uses random combinations of vectors to maintain constant entropy over each iteration. Unfortunately this method does not improve
by colanderman 14y ago
This is very neat, in that it uses random combinations of vectors to maintain constant entropy over each iteration. Unfortunately this method does not improve on the O(n^2*m) asymptotic run-time of Gaussian elimination, nor does it address numerical stability issues (since it applies only to finite fields). Still neat though.
- bilbo0s 14y agoOK Cool. I thought I was just being dense until I came back to HN from the article and read this comment.