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

संवेदनशीलता अनुमान के हाल ही में और अविश्वसनीय रूप से स्लीक प्रूफ एक मैट्रिक्स निर्माण पर स्पष्ट रूप से निर्भर करता है , निम्नानुसार परिभाषित किया गया है: और, , विशेष रूप से, यह देखना आसान है कि सभी ।An∈{−1,0,1}2n×2nAn∈{−1,0,1}2n×2nA_n\in\{-1,0,1\}^{2^n\times 2^n}A1=(0110)A1=(0110)A_1 = \begin{pmatrix} 0&1\\1&0\end{pmatrix}n≥2n≥2n\geq 2An=(An−1In−1In−1−An−1)An=(An−1In−1In−1−An−1)A_{n} = \begin{pmatrix} A_{n-1}&I_{n-1}\\I_{n-1}&-A_{n-1}\end{pmatrix}A2n=nInAn2=nInA_n^2 = n …

23 boolean-functions  matrices  boolean-matrix 

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

12 ds.algorithms  matrix-product  sparse-matrix  boolean-matrix  implementation 

अपने काम के दौरान मैं निम्नलिखित समस्या के साथ आया: मैं निम्नलिखित गुणों के साथ, किसी भी लिए एक -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 

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

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