ฉันกำลังค้นหาเกี่ยวกับการคูณเมทริกซ์ดังนั้นก่อนอื่นฉันไปอัลกอริทึมการคูณวิกิเมทริกซ์ในการอ้างอิงฉันพบกระดาษที่อ้างว่าใช้อัลกอริทึมฉันจะอ่านบทความ แต่มันซับซ้อนและ จะใช้เวลานานเกินไปในการอ่าน แต่ถ้ามีใครที่อ่านบทความนี้หรือรู้เกี่ยวกับอัลกอริทึมนี้จะเป็นจริงหรือไม่? และคุณรู้เกี่ยวกับแนวคิดพื้นฐานของสิ่งนี้เพื่ออธิบายมันเล็กน้อย
ขอบคุณล่วงหน้าฉันรู้ว่ามันเป็นคำถามทั่วไปเล็กน้อย แต่ถ้าฉันพบว่ามันเป็นวิธีการที่ดีฉันจะเรียนรู้รายละเอียด
5
ฉันคิดว่ามันมีประโยชน์ที่จะเข้าใจคำถามของคุณเองดีกว่า คุณกำลังมองหาอัลกอริธึมเรียงลำดับหรืออัลกอริทึมแบบขนานหรือไม่? ไม่มีอัลกอริทึมต่อเนื่องสำหรับการคูณเมทริกซ์กับเวลา O (n ^ 2 log n) และกระดาษโดย Eve เป็นผลลัพธ์บางส่วนไปสู่อัลกอริธึมดังกล่าว (ฉันไม่ได้อ่านกระดาษฉันเพิ่งอ่านมันเลย) หากคุณสนใจเวลาแบบขนานดังนั้นเวลาแบบขนาน O (log n) (สมมติว่าการเพิ่มสเกลาร์และการคูณสเกลาร์ในเวลาคงที่) เป็นมาตรฐานและคุณสามารถหาคำอธิบายได้เช่นหนังสือคอมเพล็กซ์การคำนวณโดย Papadimitriou
—
Tsuyoshi Ito
(1) โปรดแก้ไขคำถามของคุณเพื่อให้ชัดเจนว่าคุณกำลังถามเกี่ยวกับอัลกอริทึมตามลำดับ (2) ฉันรู้ว่าคุณเพิ่มแท็ก [คำนวณควอนตัม] โปรดแก้ไขคำถามของคุณเพื่ออธิบายความสัมพันธ์กับการคำนวณควอนตัม (ฉันเดาว่าคำถามของคุณถูกกระตุ้นด้วยการคำนวณควอนตัม แต่คำอธิบายของคุณมีประโยชน์มากกว่าการเดา)
—
Tsuyoshi Ito
ฉันขอแนะนำให้คุณลบคำถามนี้ก่อนแล้วค่อยโพสต์ใหม่ในภายหลังหากคุณพบว่าคุณมีคำถาม
—
Suresh Venkat
@Saeed: ปัญหานี้ได้รับการกล่าวถึงในเมตาดาต้าและในปัจจุบันนี่เป็นนโยบายของเว็บไซต์หากคุณต้องการหารือเกี่ยวกับนโยบายให้ใช้เมตา ในอีกทางหนึ่งคุณสามารถแก้ไขคำถามและหลีกเลี่ยงการกล่าวถึงกระดาษเพื่อให้อยู่ในหัวข้อเช่นการแก้ไขคำถามให้เป็น "อัลกอริทึมที่รู้จักกันดีที่สุดสำหรับการคูณเมทริกซ์ในรุ่น X คืออะไร" และนั่นจะเป็นหัวข้อ (หมายเหตุด้านข้าง: หากคุณไม่สามารถตรวจสอบความถูกต้องของกระดาษที่ไม่ได้เผยแพร่ด้วยตนเองและต้องการอ้างถึงคุณควรรอจนกว่าจะได้รับการตรวจสอบและเผยแพร่โดยเพื่อน)
—
Kaveh
การอภิปรายที่เกี่ยวข้องกับ Meta: มันดีไหมที่จะถามเกี่ยวกับความถูกต้องของ preprints ในหัวข้อที่เป็นมิตรกับข้อเหวี่ยง? ฉันไม่ได้อ้างว่าทุกอย่างที่เขียนในหน้านั้นจะนำไปใช้กับคำถามนี้ แต่อย่างน้อยก็เกี่ยวข้องกัน
—
Tsuyoshi Ito