Sistem kongruensi linier kawa dituntung akan dalam waktu polinomial lawan bentuk eliminasi Gauss, gasan lebih jelasnya lihati teorema kongruensi linier.