matrix-product पर टैग किए गए जवाब

4
सबूत है कि मैट्रिक्स गुणा द्विघात समय में किया जा सकता है?
यह व्यापक रूप से अनुमान लगाया गया है कि मैट्रिक्स गुणन के लिए इष्टतम घातांक , वास्तव में 2 के बराबर है। "मेरा आकार सरल है:ωω\omega हमें उस विश्वास करने के क्या कारण हैं ?ω=2ω=2\omega = 2 मुझे Coppersmith-Winograd जैसे तेज़ एल्गोरिदम के बारे में पता है, लेकिन मुझे नहीं …

3
सबूत है कि मैट्रिक्स गुणा
आमतौर पर यह माना जाता है कि सभी के लिए ϵ>0ϵ>0\epsilon > 0 , यह गुणा दो के लिए संभव है n×nn×nn \times n में मैट्रिक्स O(n2+ϵ)O(n2+ϵ)O(n^{2 + \epsilon}) समय। कुछ चर्चा यहाँ है । मैंने कुछ ऐसे लोगों से पूछा है, जो इस शोध से अधिक परिचित हैं कि …

2
क्वांटम मैट्रिक्स गुणन?
ऐसा नहीं लगता है कि यह ज्ञात है - लेकिन क्या क्वांटम कंप्यूटिंग मॉडल में मैट्रिक्स गुणन की जटिलता पर कोई दिलचस्प निचली सीमा है? क्या हमारे पास कोई अंतर्ज्ञान है कि हम क्वांटमस्मिथ-विनोग्राद एल्गोरिथ्म की जटिलता को क्वांटम कंप्यूटर का उपयोग करके हरा सकते हैं?

1
सबसे सामान्य संरचना कौन सी है जिस पर मैट्रिक्स उत्पाद सत्यापन
1979 में, फ्रीवाल्ड्स ने दिखाया कि किसी भी क्षेत्र में मैट्रिक्स उत्पादों का सत्यापन यादृच्छिक O(n2)O(n2)O(n^2) समय में किया जा सकता है । अधिक औपचारिक रूप से, एक फ़ील्ड F से प्रविष्टियों के साथ तीन मैट्रिसेस A, B, और C दिए गए हैं, यह जाँचने की समस्या है कि AB …

2
स्ट्रैसन एल्गोरिथ्म में मैट्रिसेस की पसंद के पीछे बड़ी तस्वीर
स्ट्रैसोन एल्गोरिथ्म में, दो मैट्रिक्स और बी के उत्पाद की गणना करने के लिए , मेट्रिसेस ए और बी को 2 × 2 ब्लॉक मैट्रिक्स में विभाजित किया जाता है और एल्गोरिदम 7 ब्लॉक मैट्रिक्स-मैट्रिक्स उत्पादों की पुनरावृत्ति कंप्यूटिंग के रूप में एक भोले 8 ब्लॉक मैट्रिक्स का विरोध करता …

1
XOR द्वार का उपयोग करते हुए सबसे छोटा सर्किट आकार
मान लीजिए कि हमें n बूलियन वेरिएबल्स का एक सेट x_1, ..., x_n और m फ़ंक्शंस का एक सेट y_1 ... y_m दिया गया है, जहाँ प्रत्येक y_i इन वेरिएबल्स का एक (दिए गए) सबसेट का XOR है। लक्ष्य इन सभी y_1 ... y_m फ़ंक्शंस की गणना करने के लिए …

1
मैट्रिक्स गुणन की कम्प्यूटेशनल जटिलता
मैं आयताकार मैट्रिक्स के मैट्रिक्स गुणन के कम्प्यूटेशनल जटिलता के बारे में जानकारी की तलाश कर रहा हूं। विकिपीडिया कहा गया है कि गुणा की जटिलता द्वारा बी ∈ आर एन × पी है हे ( एम एन पी ) (कोर्स की किताब गुणा)।A∈Rm×nA∈Rm×nA \in \mathbb{R}^{m \times n}B∈Rn×pB∈Rn×pB \in \mathbb{R}^{n …

1
विशिष्ट सॉल्वेबल पहेली (यूएसपी) की क्षमता
मैट्रिक्स गुणन के लिए उनके सेमिनल पेपर ग्रुप- थेरैटिक एल्गोरिदम में , कोहन, क्लेनबर्ग, स्वेग्डी और उमान्स विशिष्ट रूप से हल करने योग्य पहेली (नीचे परिभाषित) और यूएसपी क्षमता की अवधारणा को पेश करते हैं। उनका दावा है ताम्रकार और Winograd, अपने स्वयं के अभूतपूर्व पत्र में है कि अंकगणित …

1
में मैट्रिक्स गुणा
मैं मैट्रिक्स गुणन के बारे में खोज कर रहा था, इसलिए मैं पहली बार विकी मैट्रिक्स गुणन एल्गोरिदम का दौरा करता हूं , संदर्भ में मुझे एक पेपर मिला जो दावा करता है कि एल्गोरिथ्मO(n2log(n))O(n2log(n))O(n^2 log(n)) का उपयोग करता है , मैं लेख पढ़ने जा रहा हूं लेकिन यह जटिल …

1
फास्ट स्पार्स बूलियन मैट्रिक्स चेन उत्पाद
तो, मुझे लगभग 100-200 बहुत विरल वर्ग के बूलियन मैट्रीस हैं, जिनकी लंबाई ~ कई दर्जनों है, और मुझे उनके उत्पाद की गणना करने की आवश्यकता है। मुझे पता है कि अगर मैं उन्हें क्रमिक रूप से गुणा करता हूं, तो उत्पाद आमतौर पर प्रत्येक चरण में विरल के रूप …

2
संभव प्रीप्रोसेसिंग के साथ तेजी से विरल बूलियन मैट्रिक्स उत्पाद
दो बहुत विरल बूलियन मेट्रिसेस को गुणा करने के लिए सबसे व्यावहारिक रूप से कुशल एल्गोरिदम क्या हैं (कहते हैं, एन = 200 और बस कुछ 100-200 गैर-शून्य तत्व हैं)? दरअसल, मुझे यह फायदा है कि जब मैं A को B से गुणा कर रहा हूं, तो B पूर्वनिर्धारित हैं …

2
निर्धारक और मैट्रिक्स गुणन - एल्गोरिथम जटिलता और अंकगणित सर्किट आकार में समानता और अंतर
मैं निर्धारक और मैट्रिक्स गुणन के एल्गोरिथम जटिलता और सर्किट जटिलता के बीच के संबंध को समझने की कोशिश कर रहा हूं। यह ज्ञात है कि एक के निर्धारक मैट्रिक्स जा सकती है अभिकलन में ~ हे ( एम ( एन ) ) समय है, जहां एम ( एन ) …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.