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

मैंने पहले मिश्रित सफलता के साथ अंकगणित में गालियों के दुरुपयोग की आशंकाओं को दूर करने की कोशिश करते हुए , लांडऊ शब्दों के बारे में (बीज) सवाल पूछा । अब, यहाँ पर हमारे पुनरावृत्ति गुरु जेफ़ई अनिवार्य रूप से यह करते हैं: ∑i=1nΘ(1i)=Θ(Hn)∑i=1nΘ(1i)=Θ(Hn)\qquad \displaystyle \sum_{i=1}^n \Theta\left(\frac{1}{i}\right) = \Theta(H_n) जबकि …

10 terminology  asymptotics  landau-notation 

सवाल यह है कि अरोरा-बराक की पुस्तक कम्प्यूटेशनल जटिलता - ए मॉडर्न अप्रोच : 1.9 से व्यायाम किया जाता है। रैम ट्यूरिंग मशीन को एक ट्यूरिंग मशीन के रूप में परिभाषित करें जिसमें रैंडम एक्सेस मेमोरी हो। हम इसे इस प्रकार औपचारिक रूप देते हैं: मशीन में एक अनंत सरणी …

10 complexity-theory  turing-machines  machine-models  simulation 

मुझे एक एन्यूमरेटर से ट्यूरिंग मशीन पर जाने का प्रमाण मिलता है (एन्यूमरेटर चालू रखें और देखें कि क्या यह इनपुट से मेल खाता है) लेकिन मैं यह नहीं देखता कि दूसरा तरीका कैसे काम करता है। मेरे नोट्स और किताब (इंट्रो टू द थ्योरी ऑफ कंपीटिशन - सिपर) के …

10 computability  turing-machines  intuition 

क्या न्यूरल नेटवर्क में 2 से अधिक छिपी हुई परतें होने के कोई फायदे हैं? मैंने कुछ स्थानों को देखा है जो इसकी सलाह देते हैं, अन्य यह साबित करते हैं कि कोई फायदा नहीं है। कौनसा सही हैं?

10 artificial-intelligence  neural-networks  neural-computing 

मैं Google Blocky के भूलभुलैया डेमो के साथ चारों ओर बेवकूफ बना रहा था , और पुराने नियम को याद किया कि यदि आप एक भूलभुलैया को हल करना चाहते हैं, तो बस अपने बाएं हाथ को दीवार पर रखें। यह किसी भी सरल-जुड़े भूलभुलैया के लिए काम करता है …

10 automata  finite-automata  artificial-intelligence 

मैं एक असाइनमेंट (पुस्तक अल्गोरिद्म से ली गई - एस। दासगुप्ता, सीएच पापादिमित्रिउ , और यूवी वाज़िरानी , चैप 8, समस्या 8.6a) पर काम करने की कोशिश कर रहा हूँ , और मैं इसे बताता हूँ: यह देखते हुए कि 3 एसएटी एनपी-पूर्ण तब भी बना रहता है जब तक …

10 complexity-theory  satisfiability  3-sat 

मेरे दिमाग में एक समस्या है, मुझे लगता है कि यह एक एनपीसी समस्या है लेकिन मुझे नहीं पता कि इसे कैसे साबित किया जाए। यहाँ समस्या है: कर रहे हैं कश्मीर एक बहुत बड़ी झील में द्वीपों, और देखते हैं n पंखे के आकार pontoons। वे पेंन्टोन्स एक ही …

10 complexity-theory  np-complete  np-hard 

वहाँ है एक की जरूरत के लिए L⊆Σ∗L⊆Σ∗L\subseteq \Sigma^* होने के लिए अनंत अनिर्णनीय होने के लिए? मेरा मतलब है कि अगर हम एक भाषा का चयन करते हैं तो एक परिमित परिमित संस्करण हो सकता है , जो कि है , ( ), । क्या लिए एक अयोग्य भाषा …

10 formal-languages  computability  undecidability 

यह सर्वविदित है कि मोनोटोन बहुभुज बहुभुज त्रिभुज में महत्वपूर्ण भूमिका निभाते हैं । परिभाषा: विमान में एक बहुभुज को एक सीधी रेखा L के संबंध में मोनोटोन कहा जाता है , यदि प्रत्येक पंक्ति orthogonal से L दो बार P को प्रतिच्छेद करती है ।पीPPएलLLएलLLपीPP एक लाइन और एक …

10 algorithms  computational-geometry 

यदि हमारे पास क्वांटम कंप्यूटर हैं तो क्या सुरक्षा की परिभाषा को बदलने की आवश्यकता होगी? क्या क्रिप्टोग्राफिक निर्माण टूटेंगे? क्या आप एक सर्वेक्षण या एक लेख जानते हैं जो बताता है कि बदलाव के लिए क्या आवश्यक होगा?

10 reference-request  cryptography  quantum-computing 

वैकल्पिक सूत्रीकरण मैं नीचे समस्या के लिए एक वैकल्पिक सूत्रीकरण के साथ आया था। वैकल्पिक सूत्रीकरण वास्तव में समस्या बलो का एक विशेष मामला है और समस्या का वर्णन करने के लिए द्विदलीय रेखांकन का उपयोग करता है। हालांकि, मेरा मानना ​​है कि वैकल्पिक सूत्रीकरण अभी भी एनपी-हार्ड है। वैकल्पिक …

10 complexity-theory  graphs  graph-theory  np-complete 

प्रश्न की प्रकृति के कारण, मुझे बहुत सारी पृष्ठभूमि की जानकारी शामिल करनी है (क्योंकि मेरा प्रश्न है: मैं इसे कैसे संकीर्ण कर सकता हूं?) उन्होंने कहा, इसे संक्षेप में (मेरे ज्ञान के सर्वोत्तम) के रूप में किया जा सकता है: बहुत बड़े कॉम्बीनेटरियल सर्च स्पेस पर स्थानीय अनुकूलन खोजने …

10 reference-request  machine-learning  combinatorics  optimization  search-problem 

मैं समझता हूँ कि एक चर्च अंक जैसा दिखता है (... n टाइम्स ...) । इसका मतलब है कि "फ़ंक्शन को फ़ंक्शन लागू किया गया" से अधिक कुछ नहीं है ।cncnc_nλs.λz.sλs.λz.s\lambda s. \lambda z. sszszs\;zsssnnnzzz फ़ंक्शन की एक संभावित परिभाषा निम्नलिखित है: । शरीर को देखते हुए, मैं फ़ंक्शन के …

10 lambda-calculus  church-numerals 

A और B को ⊆ B, और B की भाषाएं Turing-पहचाने जाने योग्य हैं। क्या ए ट्यूरिंग-पहचानने योग्य नहीं हो सकता है? यदि हां, तो क्या इसका कोई उदाहरण है?

10 computability 

मज़े के लिए मैं डीसीपीयू -16 के लिए एक वायर-फ्रेम दर्शक बनाने की कोशिश कर रहा हूं । मैं समझता हूं कि तार फ्रेम में छिपी लाइनों को कैसे छिपाया जाए इसके अलावा सब कुछ कैसे करते हैं। SO पर यहां सभी प्रश्न सभी मानते हैं कि आपके पास OpenGL …

10 algorithms  computational-geometry  graphics