ดังนั้นฉันมีเมทริกซ์บูลีนสแควร์ที่กระจัดกระจายประมาณ 100-200 ตัวที่มีความยาวด้านข้าง ~ หลายสิบตัวและฉันต้องคำนวณผลิตภัณฑ์ของพวกเขา ฉันรู้ว่าถ้าฉันคูณพวกเขาแบบอนุกรมผลิตภัณฑ์มักจะอยู่ห่าง ๆ ในแต่ละขั้นตอน
มีอัลกอริธึมผลิตภัณฑ์โซ่เมทริกซ์ที่ทำงานเร็วเป็นพิเศษในกรณีนี้หรือไม่?
ในระดับที่สูงขึ้นปัญหาคือการคำนวณองค์ประกอบของการแมปแบบหนึ่งต่อหลายแบบบนกราฟขนาดเล็กที่สมเหตุสมผล (ฟังก์ชันการเปลี่ยนผ่านของ NFA) ซึ่งองค์ประกอบส่วนใหญ่ทำแผนที่ไม่เกิน 0-3
(โปรดทราบว่านี่ไม่ใช่ปัญหา "เมทริกซ์เชนผลิตภัณฑ์" ตามปกติเนื่องจากเมทริกซ์ทั้งหมดมีขนาดเท่ากันและฉันไม่ต้องเลือกวงเล็บที่ดีที่สุด)