में मैट्रिक्स गुणा

Question

मैं मैट्रिक्स गुणन के बारे में खोज कर रहा था, इसलिए मैं पहली बार विकी मैट्रिक्स गुणन एल्गोरिदम का दौरा करता हूं , संदर्भ में मुझे एक पेपर मिला जो दावा करता है कि एल्गोरिथ्म$O(n^2 log(n))$ का उपयोग करता है , मैं लेख पढ़ने जा रहा हूं लेकिन यह जटिल है और इसे पढ़ने में बहुत समय लगेगा, लेकिन अगर कोई है जो इस लेख को पढ़ता है या इस एल्गोरिदम के बारे में जानता है, तो क्या यह सच है? और क्या आप इसे थोड़ा सा वर्णन करने के लिए आधार आइडिया के बारे में जान रहे हैं।

अग्रिम धन्यवाद, मुझे पता है कि यह थोड़ा सामान्य सवाल है लेकिन, अगर मुझे लगा कि यह अच्छा तरीका है तो मैं विवरण जानने जाऊंगा।

Comments

मुझे लगता है कि अपने प्रश्न को बेहतर ढंग से समझना उपयोगी है। क्या आप एक अनुक्रमिक एल्गोरिथ्म या एक समानांतर एल्गोरिथ्म की तलाश कर रहे हैं? समय ओ (एन ^ 2 लॉग एन) के साथ मैट्रिक्स गुणा के लिए कोई अनुक्रमिक एल्गोरिदम ज्ञात नहीं हैं, और ईव द्वारा पेपर ऐसे एल्गोरिदम की ओर एक आंशिक परिणाम है (मैंने पेपर नहीं पढ़ा, मैंने इसे स्किम्ड किया)। यदि आप समानांतर समय की परवाह करते हैं, तो समानांतर समय O (लॉग एन) (लगातार समय में स्केलर जोड़ और स्केलर गुणन मान रहा है) मानक है और आप उदाहरण के लिए पापादिमित्रिउ द्वारा पुस्तक कम्प्यूटेशनल जटिलता में व्याख्या पा सकते हैं ।

— त्सुयोशी इतो

(1) कृपया अपने प्रश्न को संपादित करें ताकि यह स्पष्ट हो कि आप अनुक्रमिक एल्गोरिदम के बारे में पूछ रहे हैं। (२) मुझे एहसास हुआ कि आपने टैग [क्वांटम-कंप्यूटिंग] जोड़ा है। क्वांटम कंप्यूटिंग के संबंध को समझाने के लिए कृपया अपने प्रश्न को संपादित करें। (मेरा अनुमान है कि आपका प्रश्न क्वांटम कंप्यूटिंग से प्रेरित है, लेकिन आपकी खुद की व्याख्या किसी भी अनुमान की तुलना में कहीं अधिक उपयोगी है।)

— त्सुयोशी इतो

मैं आपको इस प्रश्न को पहले हटाने की सलाह दूंगा, और फिर बाद में अगर आपको लगता है कि आपके पास एक प्रश्न है, तो उसे फिर से पोस्ट करें।

— सुरेश वेंकट

@ सईद: इस मुद्दे पर मेटा में चर्चा की गई है और वर्तमान में यह साइट की नीति है, यदि आप इस नीति का उपयोग करना चाहते हैं तो मेटा पर चर्चा करें। दूसरी ओर, आप प्रश्न को संशोधित कर सकते हैं और इसे विषय पर बनाने के लिए कागज का उल्लेख करने से बच सकते हैं, जैसे प्रश्न को संशोधित करने के लिए "मॉडल एक्स में मैट्रिक्स गुणन के लिए सबसे अच्छा ज्ञात एल्गोरिथ्म क्या है?" और यह विषय पर होगा। (साइड नोट: यदि आप स्वयं एक अप्रकाशित पेपर की शुद्धता को सत्यापित नहीं कर सकते हैं और इसे उद्धृत करना चाहते हैं, तो आपको पीयर-रिव्यू और प्रकाशित होने तक इंतजार करना चाहिए।)

— केवह

मेटा पर संबंधित चर्चा: क्या क्रैंक-फ्रेंडली विषयों पर प्रीप्रिंट्स की शुद्धता के बारे में पूछना ठीक है? मैं यह दावा नहीं कर रहा हूं कि उस पेज पर लिखी गई हर चीज इस सवाल पर लागू होगी, लेकिन यह कम से कम निकटता से संबंधित है।

— त्सुयोशी इतो

Answer 1

मैं इस पत्र के बारे में एक साल पहले आया था, लेकिन इसे करीब से पढ़ने के लिए नहीं मिला है। मैं आपको बता सकता हूं कि दृष्टिकोण सही नहीं माना जाता है। इसी पत्र के पृष्ठ 36 पर, डॉन नुथ की एक संलग्न टिप्पणी है, जो बताती है कि दृष्टिकोण की एक गंभीर कमी प्रतीत होती है।

इस पेपर को समझने के लिए, आपको समूह बीजगणित और प्रतिनिधित्व सिद्धांत के बारे में जानने की आवश्यकता होगी। अगर आपने उस तरह की सामग्री पहले नहीं देखी है तो यह कठिन होगा।