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