ฉันต้องการเพิ่มความคิดเห็นของ Mark Reitblatt และคำตอบของ Amir Shpilka ครั้งแรกหนึ่งในการคาดเดาที่หยิบยกโดย Cohn, Kleinberg, Szegedy และ Umans ไม่ใช่กลุ่มเชิงทฤษฎี แต่เป็น combinatorial หมดจด (Conj. 3.4 ในบทความ FOCS '05 ) การคาดเดานี้บอกว่า "ความจุ USP ที่แข็งแกร่งคือ " Coppersmith และ Winograd ในการแสดงอัลกอริธึมที่ดีที่สุดในปัจจุบันสำหรับการคูณเมทริกซ์แสดงให้เห็นว่าความสามารถของ USP คือหมายเลขเดียวกัน (แม้ว่าพวกเขาจะไม่ได้พูดแบบนี้) แม้ว่าจะมีความแตกต่างระหว่าง USP ที่แข็งแกร่งและ USPs แต่นี่ก็เป็นหลักฐานที่แสดงว่าการคาดเดาของพวกเขานั้นมีเหตุผลอย่างน้อยก็เป็นไปได้322/3322/3
(สำหรับการคาดเดาอื่น ๆ ของพวกเขา 4.7 ซึ่งเป็นกลุ่มตามทฤษฎีฉันไม่ทราบถึงหลักฐานที่คล้ายคลึงกันใด ๆ เกี่ยวกับความน่าเชื่อถือนอกเหนือไปจากสัญชาตญาณ)
ประการที่สองฉันเห็นด้วยกับ Amir Shpilka ว่าสตริงของอัลกอริทึมที่ผ่านมามีความรู้สึกที่ค่อนข้างเฉพาะกิจ อย่างไรก็ตามหนึ่งในสิ่งที่ดีเกี่ยวกับวิธีการแบบกลุ่มตามหลักทฤษฎีคืออัลกอริทึมก่อนหน้านี้เกือบทั้งหมด (ไม่ใช่ทั้งหมด) สามารถใช้วลีในวิธีนี้ได้ แม้ว่าการก่อสร้างแบบกลุ่มตามทฤษฎีต่างๆใน [CKSU] อาจดูเหมือนเป็นการเฉพาะกิจเพียงเล็กน้อย แต่ในบริบทของกรอบการทำงานแบบกลุ่มทฤษฎีพวกมันดูมีความเป็นธรรมชาติและมีความโฆษณาน้อยกว่าฉันอย่างน้อย อัลกอริทึมก่อนหน้า