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