Linac: linear algebra with CUDA over finite fields

Giuseppe De Laurentis, Jack Franklin

Solving linear systems of polynomial equations is a ubiquitous problem in both mathematics and physics. The standard approach, Gaussian elimination, scales cubically with system si…