สิ่งที่เป็นที่รู้จักกันเป็นกลไกที่มีประสิทธิภาพสำหรับการคำนวณปัจจัยของเมทริกซ์จำนวนเต็มมีค่าสัมประสิทธิ์ในแหวนของสารตกค้างแบบโมดูโลเมตร ตัวเลขmอาจไม่ได้เป็นจำนวนเฉพาะ แต่คอมโพสิต (ดังนั้นการคำนวณจะดำเนินการในวงแหวนไม่ใช่ฟิลด์)
เท่าที่ฉันรู้ (อ่านด้านล่าง) อัลกอริธึมส่วนใหญ่เป็นการดัดแปลงการกำจัดแบบเกาส์เซียน คำถามเกี่ยวกับประสิทธิภาพการคำนวณของขั้นตอนเหล่านี้
หากเกิดขึ้นว่ามีวิธีการที่แตกต่างกันฉันก็อยากรู้เกี่ยวกับมัน
ขอบคุณล่วงหน้า.
ปรับปรุง:
ฉันขออธิบายที่มาของคำถามนี้ สมมติว่าเป็นจำนวนเฉพาะ ดังนั้นZ mจึงเป็นสนาม และในกรณีนี้เราสามารถทำการคำนวณทั้งหมดโดยใช้ตัวเลขน้อยกว่าmดังนั้นเราจึงมีขอบเขตบนที่ดีในการดำเนินการทั้งหมดเกี่ยวกับตัวเลข: การเพิ่มการคูณและการผกผัน --- การดำเนินการที่จำเป็นทั้งหมดเพื่อเรียกใช้การกำจัดแบบเกาส์
บนมืออื่น ๆ ที่เราไม่สามารถดำเนินการผกผันสำหรับตัวเลขบางอย่างในกรณีที่ไม่ได้เป็นนายก ดังนั้นเราจึงต้องการเทคนิคบางอย่างในการคำนวณดีเทอร์มิแนนต์
และตอนนี้ฉันก็อยากรู้ว่ากลเม็ดที่รู้จักกันดีในการทำงานคืออะไร