ممكن حل نظام تطابقات خطي بوقت متعدد الحدود بشكل من أشكال حذف غاوسي، للتفاصيل شوف نظرية التطابق الخطي.