द्वारा की पहचान गुणन एल्गोरिदम में इस्तेमाल किया
बहुत निकट से संबंधित लगते हैं। क्या एक सामान्य अमूर्त रूपरेखा / सामान्यीकरण है?
द्वारा की पहचान गुणन एल्गोरिदम में इस्तेमाल किया
बहुत निकट से संबंधित लगते हैं। क्या एक सामान्य अमूर्त रूपरेखा / सामान्यीकरण है?
जवाबों:
शास्त्रीय रूपरेखा बिलिनियर एल्गोरिदम और टेंसर रैंक डीकंपोजिशन में से एक है; मूल रूप से, आप गुणांक के आधार पर बिलिनियर मैप संबंधित 3-वे टेंसर का निर्माण करते हैं , फिर रैंक-वन-ए के योग के रूप में इसके अपघटन की तलाश करते हैं (अर्थात , जो ) के हैं। उदाहरण के लिए, Bläser के इस लेख में , या Bürgisser, Clausen, Shokrollahi, Algebraic Complexity Theory की पुस्तक में आपको इसके बारे में विस्तार से बताया जाएगा ।
जहां तक मैं समझता हूं, समूह के प्रस्तुतीकरण के संदर्भ में सुधार कि सुरेश ने अपने उत्तर में उल्लेख किया है, बाद में एक है, और मुझे यह विषय के पहले दृष्टिकोण के लिए कम उपयुक्त लगता है (लेकिन, निश्चित रूप से, यह एक पक्षपात हो सकता है। )।
आपके प्रश्न का आंशिक उत्तर पहले कोहन और उमान द्वारा विकसित समूह-सिद्धांतवादी दृष्टिकोण है और आगे कोहन, क्लेनबर्ग, स्वजीदी और उमान द्वारा विकसित किया गया है। यह मैट्रिक्स गुणा के लिए स्ट्रैसेन और कोपरस्मिथ-विनोग्रैड को "कैप्चर" कर सकता है।