It appears that large scale calculations in particle physics often require to solve a system of linear equations with rational number coefficients exactly. If classical Gaussian elimination is applied to a dense system, the time needed to solve such a system grows exponentially in the size of the system. In the talk, we present a standard technique from computer algebra that avoids this exponential growth: homomorphic images.
Forschungs-