มีความรู้อะไรเกี่ยวกับความซับซ้อนของการแก้ระบบสมการเชิงเส้นบนสนาม จำกัด ฉันรู้ว่ามีอัลกอริทึม (เกาส์) ที่คำนวณวิธีการแก้ปัญหาและสำหรับระบบที่ห่างไกลก็มีอัลกอริทึมที่ดีกว่า อย่างไรก็ตามฉันสงสัยว่าจะมีการอธิบายลักษณะเฉพาะเชิงทฤษฎีของปัญหานี้หรือไม่ ตัวอย่างเช่นปัญหาการตัดสินใจที่สอดคล้องกันในคืออะไร? มันเสร็จสมบูรณ์สำหรับคลาสที่ซับซ้อนหรือไม่?