gr.group-theory पर टैग किए गए जवाब

मैं GAP पैकेज में लागू किए गए परिमित समूहों के लिए एल्गोरिदम में दिलचस्पी रखता हूं। ऐसा लगता है कि इस क्षेत्र में सभी ज्ञात एल्गोरिदम क्रमपरिवर्तन समूहों / मैट्रिक्स समूहों के साथ सौदा करते हैं; दो मौलिक व्यक्ति श्रेयर-सिम्स [1970] और बटलर [1979] हैं, उदाहरण के लिए ऐलिस नीमेयेर …

10 permutations  gr.group-theory 

बहुपद-समय एल्गोरिदम को क्रमपरिवर्तन समूहों के उत्पन्न करने वाले समूह को खोजने के लिए जाना जाता है, जो दिलचस्प है क्योंकि हम तब इन समूहों से संबंधित कई दिलचस्प सवालों के जवाब देने के लिए बहुपद-काल के एल्गोरिदम पर ध्यान दिए बिना उन समूहों का प्रतिनिधित्व कर सकते हैं। हालाँकि, …

10 permutations  gr.group-theory 

एक बूलियन फ़ंक्शन को देखते हुए fff, हमारे पास ऑटोमोर्फिज्म समूह है Aut(f)={σ∈Sn ∣∀x,f(σ(x))=f(x)}Aut(f)={σ∈Sn ∣∀x,f(σ(x))=f(x)}Aut(f) = \{\sigma \in S_n\ \mid \forall x, f(\sigma(x)) = f(x) \}। क्या कोई ज्ञात सीमाएं हैं Prf( ए यू टी ( एफ)) ≠ 1 )Prf(Aut(f)≠1)Pr_f(Aut(f) \neq 1)? क्या फॉर्म की मात्राओं के लिए कुछ जाना …

9 boolean-functions  randomness  gr.group-theory  symmetry 

एक समूह के लिए मजबूत जनरेटर दिए (G≤Sn,∗)(G≤Sn,∗)(G \leq S_n, *) लंबाई के बिटस्ट्रिंग्स पर अभिनय nnn और एक तत्व s∈{0,1}ns∈{0,1}ns \in \{0, 1\}^n, कितना मुश्किल यह है कि lexicographically न्यूनतम तत्व की गणना करना G.sG.sG.sकी कक्षा sss में GGG?

9 permutations  gr.group-theory  complexity 

चलो GGGऔर हो दो आकार के नियमित जुड़ा रेखांकन । चलो क्रमपरिवर्तन की सेट हो ऐसी है कि । यदि तो , के स्व-चालित जीवों का समुच्चय है ।HHHrrrnnnAAAPPPPGP−1=HPGP−1=HPGP^{-1}=HG=HG=HG=HAAAGGG के आकार पर सबसे अच्छा ज्ञात ऊपरी-बाउंड क्या है ? क्या विशेष ग्राफ कक्षाओं (पूर्ण / चक्र ग्राफ वाले नहीं) के …

9 reference-request  graph-theory  co.combinatorics  graph-isomorphism  gr.group-theory 

क्या सेट में निर्दिष्ट तत्व के साथ समूह क्रियाओं का एक ज्ञात परिवार है , जिस पर कार्रवाई की जा रही है, जहां यह जाना जाता है कि कुशलता से कैसे \: समूहों से नमूना (अनिवार्य रूप से समान), उलटा संचालन की गणना करें, \: समूह संचालन की गणना करें …

9 cr.crypto-security  quantum-computing  gr.group-theory