symmetry पर टैग किए गए जवाब

2
समरूपता और कम्प्यूटेशनल अंतरंगता के बीच संबंध?
फिक्स्ड बिंदु मुक्त automorphism समस्या एक ग्राफ automorphism जो कम से कम चाल के लिए पूछता है नोड्स। समस्या -complete है यदि किसी भी > 0 के लिए।kkkk(n)k(n)k(n)NPNPNPk(n)=nck(n)=nck(n)=n^cccc हालाँकि, यदि तो समस्या बहुपद समय है। Turing reducible to Graph Isomorphism Problem। यदि तो समस्या बहुपद समय है। ट्यूरिंग-ग्राफ ग्राफर समस्या …

2
क्या अत्यधिक सममित एनपी- या पी-पूर्ण भाषाएं हैं?
वहाँ मौजूद है , एक NP- या पी-पूरा भाषा है जो समरूपता समूहों में से कुछ परिवार है (या groupoid सेट पर है, लेकिन फिर एल्गोरिथम सवाल अधिक खुला हो जाते हैं) (बहुपद समय में) अभिनय जैसे कि कुछ , जैसे कि बड़ा पर्याप्त के लिए और कुछ , और …

1
CNF सूत्रों की यादृच्छिकता को मापना
यह व्यापक रूप से ज्ञात है कि CNF सूत्र को मोटे तौर पर 2 व्यापक वर्गों में विभाजित किया जा सकता है: यादृच्छिक बनाम संरचित। संरचित CNF फ़ार्मुलों, यादृच्छिक CNF फ़ार्मुलों के विरोध में, कुछ प्रकार के आदेश प्रदर्शित करते हैं, पैटर्न दिखाते हैं जो संयोग से होने की संभावना …

2
गैर-तुच्छ ग्राफ आटोमोटिव के बारे में?
ग्राफ ऑटोमोर्फिज्म ग्राफ नोड्स का एक क्रमांकन है जो किनारे सेट पर एक आक्षेप को प्रेरित करता है । औपचारिक रूप से, यह नोड्स का एक क्रमांकन है जैसे iffच ( यू , वी ) ∈ ई ( च ( यू ) , च ( v ) ) ∈ ईEEEfff(u,v)∈E(u,v)∈E(u,v)\in …

1
क्या संभावना है कि एक यादृच्छिक बूलियन फ़ंक्शन में एक तुच्छ स्वप्रवर्तनवाद समूह है?
एक बूलियन फ़ंक्शन को देखते हुए 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)? क्या फॉर्म की मात्राओं के लिए कुछ जाना …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.