Archive for june, 2011
Solving Certain Linear Systems over the Integers.
friday, june 17th, 2011We present a (well-known) method to compute a solution to the linear system Ax=b over the integers, when it is known that the determinant of A is non-zero and that a solution with integral coefficients exists. We also provide a running time analysis.
