कंप्यूटर विज्ञान

कम्प्यूटेशनल जटिलता के बारे में कुछ ब्लॉगों को पढ़ने में (उदाहरण के लिए यहां ) मैंने इस धारणा को आत्मसात किया कि यदि दो समूह आइसोमॉर्फिक हैं तो यह तय करना कि आइसोमोर्फिज्म के लिए दो ग्राफ्स का परीक्षण करना ज्यादा आसान है। उदाहरण के लिए, बताए गए पृष्ठ पर …

12 complexity-theory  graph-isomorphism  group-theory 

उद्देश्य एक नियमित अभिव्यक्ति से डीएफए बनाना है और "रेगुलर एक्सपी> एनएफए> डीएफए रूपांतरण" का उपयोग करना एक विकल्प नहीं है। ऐसा करने के बारे में कैसे जाना चाहिए? मैंने यह सवाल हमारे प्रोफेसर से पूछा लेकिन उन्होंने मुझे बताया कि हम अंतर्ज्ञान का उपयोग कर सकते हैं और कृपया …

12 automata  finite-automata  regular-expressions  simulation 

नीचे दी गई तस्वीर में, मैं यह पता लगाने की कोशिश कर रहा हूं कि वास्तव में यह एनएफए क्या स्वीकार कर रहा है। क्या मुझे भ्रमित कर रहा है पर कूद है ।क्ष ०ϵϵ\epsilonq0q0q_0 यदि कोई दर्ज किया गया है, तो क्या सिस्टम और (स्वीकार राज्य) दोनों पर ?कु …

12 automata  finite-automata  nondeterminism 

सबसे खराब स्थिति वाले एसिम्प्टोटिक रनटाइम के संदर्भ में, एनपी-पूर्ण समस्या में सबसे तेजी से ज्ञात (सटीक) एल्गोरिदम क्या है और एल्गोरिथ्म क्या है? क्या ऐसा कुछ ज्ञात है जो से तेज है ?ओ ( एन)2∗ २n)O(n2∗2n)O(n^2*2^n)

12 algorithms  reference-request  np-complete 

मेरे पास पूछने के लिए एक बहुत ही सामान्य प्रश्न है। यह अनुसंधान से संबंधित है। मुझे ग्राफ सिद्धांत में दिलचस्पी है। मैंने इसमें एक कोर्स किया है। मैंने दोनों ग्राफ सिद्धांत से संबंधित कुछ विषयों को गणित के छात्र के रूप में करने के दृष्टिकोण के रूप में किया …

12 graph-theory  graphs 

-bounded पेड़ समस्या फैले जहां एक अनिर्दिष्ट ग्राफ है जी ( वी , ई ) और आप चाहे या नहीं यह एक फैले पेड़ प्रत्येक शिखर ज्यादा से ज्यादा की डिग्री हासिल की है ऐसी है कि है तय करने के लिए है कश्मीर ।kkkG(V,E)G(V,E)G(V,E)kkk मुझे एहसास हुआ कि केस …

12 spanning-trees 

भोले को क्षमा करें जो इस प्रश्न को पूछने के तरीके के साथ-साथ इस तथ्य से भी स्पष्ट होगा कि मैं इसे पूछ रहा हूं। गणितज्ञ आमतौर पर उपयोग करते हैं क्योंकि यह सिद्धांत में सबसे सरल / सबसे अच्छा आधार है (पथरी के कारण)। लेकिन कंप्यूटर बाइनरी में सब …

12 binary-arithmetic  numerical-analysis  numeral-representations 

मैं उस सवाल पर आया हूं: "दो नियमित भाषाओं के उदाहरण दें जो उनका संघ एक नियमित भाषा का उत्पादन नहीं करता है।" यह मेरे लिए काफी चौंकाने वाला है क्योंकि मेरा मानना ​​है कि नियमित भाषाएं संघ के तहत बंद हैं। मेरे लिए इसका मतलब यह है कि अगर …

12 formal-languages  regular-languages  closure-properties 

हमारे पास कई दशक पहले एनालॉग कंप्यूटर हुआ करते थे। आधुनिक दिनों के कंप्यूटर डिजिटल होते हैं। क्वांटम कंप्यूटर के बारे में क्या? यह एनालॉग या डिजिटल है? मैं यह पूछ रहा हूं क्योंकि एक ही समय में कई चीजें हो सकती हैं।

12 quantum-computing 

मेरे पास बिंदु का एक सेट , और मेरे पास प्रत्येक बिंदु बीच की दूरी है । ये दूरियां यूक्लिडियन हैं लेकिन अंक वास्तव में एक फ़ीचर स्पेस में हैं।D ( P i , P j )सीसीCडी ( पीमैं, पीजे)डी(पीमैं,पीजे)D(P_i,P_j) से अंक मैं का एक सबसेट का चयन करना चाहते …

12 optimization 

Tex.SE पर एक टिप्पणी ने मुझे आश्चर्यचकित कर दिया। बयान अनिवार्य रूप से है: अगर मैं भाषा X में भाषा X के लिए एक कंपाइलर लिख सकता हूं, तो X ट्यूरिंग-पूर्ण है। कम्प्यूटेबिलिटी और औपचारिक भाषाओं में, यह है: अगर फैसला करता और , तो ।एल ⊆ एल टी एम …

12 computability  turing-completeness 

कचरा संग्रह में उन सभी वस्तुओं का दौरा करना है जो जीवित हैं, ताकि स्मृति को पुनः प्राप्त किया जा सके। (कई पीढ़ियों के होने में बस थोड़ी देरी होती है) सभी चीजें समान हो रही हैं, स्पष्ट रूप से बेहतर है कि पहले उस वस्तु का दौरा किया जाए …

12 memory-management  paging  garbage-collection 

मैं एक 25k खंड 5k चर SAT समस्या को हल करने की कोशिश कर रहा हूँ। जैसा कि यह एक घंटे (प्रीसोसैट) के लिए चल रहा है और मैं बाद में बड़े लोगों को हल करना चाहूंगा, मैं एक मल्टी-कोर एसएटी-सॉल्वर की तलाश कर रहा हूं। जैसा कि कई SAT-Solvers …

12 algorithms  reference-request  parallel-computing  sat-solvers 

यहाँ समस्या है: सिद्ध करें कि एकल-टेप ट्यूरिंग मशीनें जो टेप के भाग पर नहीं लिख सकती हैं उनमें इनपुट स्ट्रिंग शामिल हैं जो केवल नियमित भाषाओं को पहचानती हैं। मेरा विचार यह साबित करना है कि यह विशेष TM एक DFA के बराबर है। DFA का अनुकरण करने के …

12 formal-languages  computability  regular-languages  turing-machines  automata 

मुझे पता है कि यह बॉक्स से थोड़ा सा लग सकता है, वास्तव में मैं हमेशा बॉक्स के अंदर सोचता था, लेकिन हाल ही में मैं सोच रहा हूं, संभवतः क्योंकि कंप्यूटर विज्ञान कार्यक्रमों के अलावा अन्य कार्यक्रमों को तैयार करने के तरीकों के बारे में उच्च स्तर की स्वतंत्रता …

12 algorithms