linear-algebra पर टैग किए गए जवाब

मुझे पता है कि गॉसियन एलिमिनेशन में अंकगणितीय संचालन होता है, लेकिन अगर कोई बेहतर एल्गोरिदम ज्ञात हो तो मैं अनिश्चित हूं।ओ ( एन)3)हे(n3)O(n^3)

10 ds.algorithms  linear-algebra  matrices 

क्या किसी रैखिक त्रुटि को ठीक करने वाले कोड कोई ज्ञात निर्माण है (उचित मापदंडों के साथ), जैसे कि जब बूलियन वेक्टर दिया जाता है , यह एक बूलियन वेक्टर व्हिप भी देता है? (हालांकि यह ) वी ∈ { 0 , 1 } एन एफ क्षई सी सी : …

10 co.combinatorics  linear-algebra  coding-theory 

अपने काम के दौरान मैं निम्नलिखित समस्या के साथ आया: मैं निम्नलिखित गुणों के साथ, किसी भी लिए एक -mrix खोजने की कोशिश कर रहा हूं :( 0 , 1 ) M n > 3n×nn×nn \times n (0,1)(0,1)(0,1)MMMn>3n>3n > 3 का निर्धारक भी सम है।MMM किसी भी गैर-खाली साथ, Submatrix …

10 graph-theory  co.combinatorics  linear-algebra  matrices  boolean-matrix 

मान लें कि हमारे पास मानक रूप में एक पॉलीहेड्रॉन है: Ax=bx≥0Ax=bx≥0\begin{equation*} \begin{array}{rl} \mathbf{A}\mathbf{x} = \mathbf{b} \\\\ \mathbf{x} \ge 0 \end{array} \end{equation*} क्या हाइपरप्लेन खोजने के लिए कोई ज्ञात तरीका है जो पॉलीहेड्रॉन को इस तरह से विभाजित करता है कि हाइपरप्लेन के प्रत्येक तरफ कोने की संख्या लगभग समान …

10 ds.algorithms  linear-programming  linear-algebra 

बर्नस्टीन और Vazirani के लाभदायक कागज "क्वांटम जटिलता सिद्धांत" में, वे बताते हैं कि एक आयामी एकात्मक परिवर्तन कुशलता से वे क्या "के पास तुच्छ रोटेशन" और "के पास तुच्छ चरण बदलाव" कॉल का एक उत्पाद इसका अनुमान लगाया जा सकता है।ddd "निकट-तुच्छ घूर्णन" -ddimensional एकात्मक मैट्रिक्स हैं जो सभी …

10 quantum-computing  linear-algebra  universal-computation 

हम जानते हैं कि 0-1 मैट्रिक्स के रैंक का लॉग नियतात्मक संचार जटिलता की निचली सीमा है, और अनुमानित रैंक का लॉग यादृच्छिक संचार जटिलता का निचला भाग है। निर्धारक संचार जटिलता और यादृच्छिक संचार जटिलता के बीच सबसे बड़ा अंतर घातीय है। तो बूलियन मैट्रिक्स के रैंक और अनुमानित …

10 co.combinatorics  linear-algebra  matrices  communication-complexity  boolean-matrix 

शीर्षक के अनुसार, एक सामान्य उद्देश्य एलपी सॉल्वर का उपयोग करने के अलावा, क्या चर से अधिक असमानताओं की प्रणालियों को हल करने के लिए एक दृष्टिकोण है जहां असमानताओं में फॉर्म है। ? असमानताओं के विशेष मामले के बारे में क्या है, जो कि के पावर सेट के सदस्यों …

9 ds.algorithms  linear-algebra  linear-programming 

एक रैखिक कार्यक्रम है जिसके लिए मैं न केवल एक समाधान चाहता हूं, बल्कि एक समाधान है जो कि पॉलीटोप के चेहरे पर यथासंभव केंद्रीय है जो न्यूनतम मूल्य मानता है। एक प्राथमिकता, हम उम्मीद करते हैं कि कम से कम चेहरा विभिन्न कारणों से उच्च आयामी होना चाहिए, जिसमें …

9 ds.algorithms  linear-algebra  linear-programming 

एक हिल्बर्ट स्थान पर विचार करें H=H1⊗⋯⊗HnH=H1⊗⋯⊗HnH = H_1 \otimes \dots \otimes H_n। एक अनएक्जेंडेबल प्रोडक्ट बेसिस (UPB) उत्पाद वैक्टर का एक सेट है|vi⟩=|v1i⟩⊗⋯⊗|vni⟩|vi⟩=|vi1⟩⊗⋯⊗|vin⟩\vert v_i \rangle = \vert v_i^1 \rangle \otimes \dots \otimes \vert v_i^n \rangle ऐसा है कि: ए) सभी |vi⟩|vi⟩\vert v_i \rangle पारस्परिक रूप से रूढ़िवादी हैं बी) …

9 quantum-computing  linear-algebra  quantum-information 

यह एक पिछले प्रश्न का एक विशेष संस्करण है: मैट्रिक्स की ईगेंडेकोम्पोजिशन खोजने की जटिलता । NxN सममितीय मैट्रिसेस के लिए, यह ज्ञात है कि O (N ^ 3) समय स्वदेश विघटन की गणना करने के लिए है। सवाल यह है: क्या हम उप-घन जटिलता प्राप्त कर सकते हैं? धन्यवाद।

9 ds.algorithms  time-complexity  matrices  linear-algebra  na.numerical-analysis