मैं मार्क रितब्लट की टिप्पणी और अमीर श्पिल्का के उत्तर में जोड़ना चाहूंगा। सबसे पहले, अनुमानों में से एक कोहन, क्लेनबर्ग, स्वेग्डी, और उमान द्वारा आगे रखा गया, जो समूह-सिद्धांतवादी नहीं है, लेकिन विशुद्ध रूप से कॉम्बीनेटरियल ( कॉनज । 3.4 उनके FOCS '05 पेपर में ) है। यह अनुमान कहता है कि "मजबूत यूएसपी क्षमता । "ताम्रकार और Winograd, आव्यूह गुणन के लिए अपने वर्तमान का सर्वश्रेष्ठ प्रदर्शन करते एल्गोरिथ्म प्रदर्शन में पता चला है कि खासियत क्षमता इस एक ही नंबर है3322 / 3 (हालांकि वे यह वाक्यांश काफी इस तरह से नहीं किया था)। हालांकि मजबूत यूएसपी और यूएसपी के बीच अंतर है, यह कुछ सबूत है कि उनका अनुमान कम से कम प्रशंसनीय है।322 / 3
(उनके अन्य अनुमान ४.२ के लिए, जो कि समूह-सिद्धांतवादी है, मुझे केवल अंतर्ज्ञान से परे, बहुलता के किसी भी समान प्रमाण के बारे में नहीं पता है।)
दूसरा, मैं आमिर श्पिल्का से सहमत हूं कि पिछले एल्गोरिदम के तार में कुछ हद तक तदर्थ भावना है। हालाँकि, समूह-सिद्धांतवादी दृष्टिकोण के बारे में एक अच्छी बात यह है कि पिछले एल्गोरिदम के लगभग सभी (बिल्कुल नहीं सभी) इस दृष्टिकोण में बनाए जा सकते हैं। हालांकि [CKSU] में विभिन्न समूह-सिद्धांत संबंधी निर्माण, समूह-सिद्धांतिक ढांचे के संदर्भ में थोड़ा-सा तदर्थ प्रतीत हो सकता है, क्योंकि वे कई की तुलना में काफी अधिक प्राकृतिक और कम तदर्थ (कम से कम मेरे लिए) प्रतीत होते हैं। पिछले एल्गोरिदम।