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

मैंने स्टैकऑवरफ्लो पर यह सवाल पूछा , लेकिन मुझे लगता है कि यहां एक अधिक उपयुक्त स्थान है। यह परिचय से एल्गोरिदम पाठ्यक्रम की एक समस्या है : आपके पास पॉजिटिव पूर्णांकों के साथ एक सरणी (सरणी को सॉर्ट करने की आवश्यकता नहीं है या तत्वों को अद्वितीय)। एक सुझाव …

16 algorithms  optimization  dynamic-programming  arrays 

जाहिर है, रेदोस कुछ (अन्यथा उपयोगी) नियमित अभिव्यक्तियों की विशेषताओं का शोषण करता है ... अनिवार्य रूप से एनएफए द्वारा परिभाषित ग्राफ के माध्यम से संभावित रास्तों के विस्फोट का कारण बनता है। क्या समतुल्य evil नॉन-बैड ’रेगेक्स लिखकर ऐसी समस्याओं से बचना संभव है? यदि नहीं (इस प्रकार, व्याकरण …

16 regular-expressions  parsers 

और भाषाओं को देखते हुए , मान लें कि यदि उनका शब्द सभी _ है , तो उनका संघटन अस्पष्ट है , बिलकुल और साथ और अन्यथा अस्पष्ट है। (मुझे नहीं पता कि इस संपत्ति के लिए एक स्थापित शब्द है - इसके लिए खोज करने के लिए कठिन बात!) …

16 algorithms  formal-languages  computability  regular-languages  ambiguity 

एन-बॉडी समस्या के लिए कोई सामान्य विश्लेषणात्मक समाधान नहीं है जो एक विश्लेषणात्मक फ़ंक्शन का उत्पादन कर सकता है जिसका उपयोग सटीक सटीकता के साथ मनमाने समय टी में एन-बॉडी सिस्टम की स्थिति देने के लिए किया जा सकता है। हालांकि, एन-बॉडी सिस्टम के कुछ विशेष मामले हैं जिनके लिए …

16 computability  turing-machines  undecidability  computation-models 

समस्या यह है कि क्या दो पुशडाउन ऑटोमेटन एक ही भाषा को पहचानते हैं, यह अविश्वसनीय है। एक समस्या यह है कि क्या एक पुशडाउन ऑटोमेटन खाली भाषा को पहचानता है, यह निर्णायक है, इसलिए यह भी निर्णायक है कि क्या यह किसी दिए गए परिमित भाषा को पहचानता है। …

16 computability  undecidability  pushdown-automata 

आप और एक मित्र एक दूसरे को एक संगीत कार्यक्रम के लिए लाइन में खो गए, और न ही यह सुनिश्चित है कि आप में से कौन आगे है। औपचारिक रूप से, प्रत्येक कुछ पूर्णांक समन्वय पर होता है और केवल एक उच्च समन्वय की दिशा में चल सकता है …

16 algorithms  randomized-algorithms 

गाल्वा के प्रमेय प्रभावी रूप से कहते हैं कि कोई व्यक्ति बहुपद की जड़ों को व्यक्त नहीं कर सकता है> = 5 गुणांक और मूलक के तर्कसंगत कार्यों का उपयोग करते हुए - क्या यह नहीं कहा जा सकता है कि बहुपद को देखते हुए जड़ों को खोजने के लिए …

16 complexity-theory  np-complete  np  polynomials 

जब हम अभिनेता मॉडल और संचारकारी प्रक्रिया को देखते हैं तो हम देखते हैं कि वे दोनों संदेश पारित करने के आधार पर संगामिति करने की कोशिश कर रहे हैं , फिर भी वे अलग हैं । (हम के कार्यान्वयन को देखने के सीएसपी मॉडल में जाने के लैंग के …

16 concurrency  message-passing 

यह प्रश्न कंप्यूटर विरोधियों के एक दृष्टिकोण के बारे में है जो मैंने बनाया है और वर्तमान में उपयोग किया जा रहा है, या कई कंप्यूटर गेम में उपयोग किए जाने की योजना है। पृष्ठभूमि पिछले साल, जब "माइनस्वीपर फ्लैग्स" नामक एक गेम के लिए कंप्यूटर प्रतिद्वंद्वी को बेहतर बनाने …

16 algorithms  artificial-intelligence  computer-games 

ए * का उपयोग करते समय (या किसी भी अन्य सर्वोत्तम पथ का एल्गोरिथ्म), हम कहते हैं कि उपयोग किए गए अनुमान को स्वीकार्य होना चाहिए , अर्थात, यह वास्तविक समाधान पथ की लंबाई (या चाल) को कभी भी अनदेखा नहीं करना चाहिए। एक स्वीकार्य हेयिस्टिक एक इष्टतम समाधान कैसे …

16 algorithms  artificial-intelligence  search-algorithms  heuristics 

मैंने हाल ही में इस पदानुक्रमित लौकिक मेमोरी (HTM) के अस्तित्व के बारे में सीखा है । मैं पहले से ही दस्तावेज़ पदानुक्रमित टेम्पोरल मेमोरी: कॉन्सेप्ट्स, थ्योरी और शब्दावली (जेफ हॉकिन्स और दिलीप जॉर्ज द्वारा) पढ़ता हूं , जो समझने में आसान लगता है, लेकिन एक लाल झंडा यह है …

16 neural-networks  hierarchical-temporal-memory 

मैं एक ऑनलाइन वेब-आधारित मशीन लर्निंग सिस्टम बनाना चाहता हूं, जहां उपयोगकर्ता लगातार वर्गीकृत नमूने जोड़ सकते हैं, और मॉडल को ऑनलाइन अपडेट कर सकते हैं। मैं एक अवधारणात्मक या समान ऑनलाइन-लर्निंग एल्गोरिथम का उपयोग करना चाहूंगा। लेकिन, उपयोगकर्ता गलतियाँ कर सकते हैं और अप्रासंगिक उदाहरण डाल सकते हैं। उस …

16 machine-learning  online-algorithms 

निम्नलिखित Google कोड जैम 1C प्रश्न पर विचार करें : चीन की महान दीवार एक अनंत रेखा के रूप में शुरू होती है, जहां सभी स्थानों पर ऊंचाई ।000 कुछ संख्याएँ जनजातियाँ , , दीवार पर निम्न मापदंडों के अनुसार दीवार पर हमला करेंगी - एक प्रारंभ दिवस, , एक …

16 algorithms  data-structures  binary-trees 

यह देखते हुए कि एक प्लैनर ग्राफ और G को प्लेन में अपनी एम्बेडिंग को सूचित करें सेंट प्रत्येक किनारे की लंबाई 1 है । मैं इसके अलावा एक सेट है सी जहां प्रत्येक बिंदु अंकों की ग ∈ सी में निहित है जी । इसके अलावा, यह किसी भी …

16 algorithms  graph-theory  set-cover 

एक सामान्य साक्षात्कार प्रश्न यह निर्धारित करने के लिए एक एल्गोरिथ्म देना है कि क्या किसी दिए गए बाइनरी ट्री की ऊंचाई संतुलित है (एवीएल ट्री परिभाषा)। मैं सोच रहा था कि क्या हम रेड-ब्लैक पेड़ों के साथ कुछ ऐसा कर सकते हैं। एक अनियंत्रित अनचाहे बाइनरी ट्री (NULL नोड्स …

16 algorithms  data-structures  binary-trees  search-trees