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

परिमित ऑटोमेटा द्वारा मान्यताप्राप्त भाषा के वर्ग के बारे में क्या ज्ञात है जो एक ही प्रारंभिक और स्वीकृत राज्य है? यह नियमित भाषाओं का एक उचित उपसमूह है (क्योंकि ऐसी हर भाषा में रिक्त स्ट्रिंग शामिल है), लेकिन यह कितना कमजोर है? क्या एक साधारण बीजगणितीय लक्षण वर्णन है? …

13 fl.formal-languages  automata-theory  algebra  regular-language 

ppp≤d≤d\le dbias(p)≜|Prx∈{0,1}n(p(x)=0)−Prx∈{0,1}n(p(x)=1)|>ϵbias(p)≜|Prx∈{0,1}n(p(x)=0)−Prx∈{0,1}n(p(x)=1)|>ϵbias(p) \triangleq |\Pr_{x\in\{0,1\}^n}(p(x)=0)-\Pr_{x\in\{0,1\}^n}(p(x)=1)| \gt \epsilon * जब मैं डिग्री ≤d≤d\le d और एन चर के साथ यादृच्छिक बहुपद लिख रहा हूं , तो आप संभावना 1/2 के साथ उठाए गए कुल डिग्री \ ली डी के प्रत्येक मोनोमियल के बारे में सोच सकते हैं ≤d≤d\le d। केवल एक ही …

13 randomness  pr.probability  algebra  polynomials 

मैं विभिन्न संख्या सिद्धांत / बीजगणितीय समस्याओं की ज्ञात या अज्ञात जटिलता के बारे में एक सूची की तलाश कर रहा हूं। उदाहरण के लिए, में GCD खुला है,NC1एनसी1NC^1 में फैक्टरिंग खुला है,PपीP कंप्यूटिंग शीफ कॉहोमोलॉजी #P#पी\#P -hard है , अरोड़ा और बराक कहते हैं कि फैक्टरिंग का एक प्रकार …

12 cc.complexity-theory  big-list  algebra  open-problem 

दो तत्वों और h पर n तत्वों को देखते हुए (अर्थात, S n के सदस्य ), g , h द्वारा उत्पन्न उपसमूह के क्रम की गणना करने की जटिलता क्या है ? या सिर्फ यह तय करने के लिए कि उपसमूह क्रम n का है या नहीं ! (यानी, एस …

10 cc.complexity-theory  algebra  gr.group-theory 

हम एफएफटी के साथ में प्लस / बहुपद के लिए कन्वेंशन कर सकते हैं। हालांकि, दृष्टिकोण सामान्य रूप से छल्ले के लिए बहुत सामान्य नहीं लगता है। क्या अधिकतम / प्लस रिंग के लिए भोले पर कोई प्रगति हुई है ?ओ ( एन लॉगn )हे(nलॉग⁡n)O(n\log n)ओ ( एन)2)हे(n2)O(n^2) मुझे ध्यान …

10 algebra  polynomials  fft  convolution 

हाल ही में, मुझे बीजीय ज्यामिति में दिलचस्पी हो गई है और मैंने इस पर पढ़ना शुरू कर दिया है। मैं अभी भी इस क्षेत्र के बारे में बहुत कम जानता हूं, लेकिन मैं यह जानना चाहता हूं कि इसका मेरे मुख्य क्षेत्र, प्रकार सिद्धांत और प्रोग्रामिंग भाषाओं से कोई …

9 pl.programming-languages  type-theory  algebra 

चलो AAAएक बारीक अक्षर हो। किसी दी हुई भाषा के लिएL⊆A∗L⊆A∗L \subseteq A^{\ast}वाक्यात्मक monoid M(L)M(L)M(L)औपचारिक भाषा सिद्धांत में एक प्रसिद्ध धारणा है। इसके अलावा, एक monoidMMM एक भाषा को पहचानता है LLL अगर वहाँ एक रूपवाद मौजूद है φ:A∗→Mφ:A∗→M\varphi : A^{\ast} \to M ऐसा है कि L=φ−1(φ(L)))L=φ−1(φ(L)))L = \varphi^{-1}(\varphi(L)))। फिर …

9 fl.formal-languages  automata-theory  regular-language  algebra  monoid 

मान लें कि हम एक परिमित क्षेत्र में काम करते हैं। हमें इस क्षेत्र में एक बड़ी नियत बहुपद p (x) (का, कहना, डिग्री 1000) दी जाती है। यह बहुपद पहले से जाना जाता है और हमें "प्रारंभिक चरण" में बहुत सारे संसाधनों का उपयोग करके गणना करने की अनुमति …

9 cc.complexity-theory  ds.algorithms  algebra  algebraic-complexity  polynomials 

परिचय मैं एब्सट्रैक्ट डेल्टा मॉडलिंग (एडीएम) पर पीएचडी थीसिस लिख रहा हूं , संशोधनों का सार बीजगणितीय विवरण ( डेल्टास के रूप में जाना जाता है ) उत्पादों पर काम करने में सक्षम ('सॉफ्टवेयर उत्पादों' के रूप में)। इसका उपयोग संबंधित उत्पादों के एक सेट ('उत्पाद लाइन') को एक साधारण …

9 pl.programming-languages  algebra  monoid 

ग्राफ एन्यूमरेशन में मुख्य समस्याओं में से एक ग्राफ का 'आकार' निर्धारित करना है, जैसे किसी विशेष ग्राफ का आइसोमॉर्फिज्म वर्ग। मुझे पूरी जानकारी है कि हर ग्राफ को एक सममित मैट्रिक्स के रूप में दर्शाया जा सकता है। हालांकि, इसे आकार देने के लिए, आपको पंक्ति / स्तंभ क्रमपरिवर्तन …

9 graph-theory  co.combinatorics  algebra