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

क्या P = NP समस्या के समाधान के प्रमाण जटिलता पर कोई शोध हुआ है? यदि नहीं, तो समस्या पर प्रगति की कमी को देखते हुए, क्या यह अनुमान लगाना अनुचित होगा कि P = NP समस्या को हल करने वाले किसी भी प्रमाण के लिए एक सुपर-बहुपद संख्या की …

15 complexity-theory  np 

हमारे पास एक N1×N2N1×N2N_1 \times N_2 ग्रिड है। हम इस ग्रिड पर आयतों का एक संग्रह हैं तो प्रत्येक आयत के रूप में एक व्यक्त किया जा सकता है N1N1N_1 -by- बाइनरी मैट्रिक्स । हम उन आयतों के साथ ग्रिड को कवर करना चाहते हैं। आरN2N2N_2RRR क्या इस सेट कवर …

15 complexity-theory  np-complete  set-cover 

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

15 programming-languages 

मैं स्टैक ओवरफ्लो पर एक सवाल पढ़ रहा था कि क्या यह एनपी -हार्ड एक विशेष नोड वाले ग्राफ में सभी सरल चक्रों को सूचीबद्ध करने के लिए था और यह मेरे लिए हुआ कि मैं किसी भी मौजूदा जटिलता वर्ग के बारे में नहीं सोच सकता जो इसके लिए …

15 complexity-theory  reference-request  complexity-classes  enumeration 

कम से कम जावा में, अगर मैं यह कोड लिखता हूं: float a = 1000.0F; float b = 0.00004F; float c = a + b + b; float d = b + b + a; boolean e = c == d; का मूल्य होगा । मेरा मानना ​​है कि यह …

15 arithmetic  floating-point  numerical-algorithms 

तुलनीय वस्तुओं की दो सूची मान लें: यू और एस। आइए INV (u) को उलटा संख्या दें। मैं एक कुशल एल्गोरिथ्म की तलाश कर रहा हूं, जिससे कि INV (u) की न्यूनतम वृद्धि के साथ s की वस्तुओं को यू में डाला जा सके। मूल रूप से मैं पहली सूची …

15 algorithms  sorting 

मैं कंप्यूटर विज्ञान का एक विश्वविद्यालय स्तर का छात्र हूँ, जिसे गणित का अध्ययन करने का बड़ा शौक है। मेरा दृढ़ विश्वास है कि कंप्यूटर विज्ञान या सैद्धांतिक कंप्यूटर विज्ञान गणित और तर्कशास्त्र की एक सीधी शाखा है और इस राय का भी है कि कंप्यूटर विज्ञान की डिग्री हमेशा …

15 mathematical-foundations 

फिलिप वाडलर के पेपर पर थ्योरीज़ फ़ॉर फ़्री में उन्होंने कहा कि पैरामीट्रिकिटी की धारा 2 में कहा गया है बहुरूपी लैम्ब्डा कैलकुलस के कोई भोले सेट-सिद्धांतवादी मॉडल नहीं हैं भोले सेट-सिद्धांत में मॉडल प्रकार सेट होते हैं और फ़ंक्शन सेट-सिद्धांत कार्य होते हैं जो उचित लगता है। तो वह …

15 functional-programming 

मैं दिज्क्स्त्र से बहुत परिचित हूं और एल्गोरिथ्म के बारे में मेरा एक विशिष्ट प्रश्न है। यदि मेरे पास एक बड़ा ग्राफ है, उदाहरण के लिए 3.5 बिलियन नोड्स (सभी ओपनचार्स्टपार्ट डेटा) तो मैं स्पष्ट रूप से ग्राफ़ को मेमोरी में नहीं कर पाऊंगा, इसलिए ग्राफ़ को डेटाबेस में डिस्क …

15 algorithms  graph-theory  graphs  shortest-path 

Let । एक भाषा अगर हर स्ट्रिंग के लिए "विरोधी विलोमपद" संपत्ति कहा जाता है कि कि विलोमपद, । इसके अलावा, के लिए हर स्ट्रिंग कि है नहीं विलोमपद या तो या , लेकिन दोनों नहीं (!) (अनन्य या)।एल ⊆ Σ * डब्ल्यू डब्ल्यू ∉ एल यूΣ={0,1}Σ={0,1}\Sigma = \{ 0, …

15 formal-languages 

मेरी पाठ्य पुस्तक में उल्लेख किया गया है कि: जहाँ एक खाली भाषा है।∅∅∗={ϵ}∅∗={ϵ}\emptyset^*=\{\epsilon\}∅∅\emptyset हालाँकि, हम जानते हैं कि , जहाँ कोई भी भाषा है।एलL⋅∅=∅L⋅∅=∅L \cdot \emptyset = \emptysetLLL मैं इस अवधारणा को सहजता से समझ नहीं पा रहा हूं क्योंकि क्लेन स्टार ऑपरेशन इस तथ्य की ओर इशारा करता …

15 formal-languages  kleene-star 

क्या करता है मतलब?log O ( 1 ) एनlogO(1)n\log^{O(1)}n मैं बड़े-ओ संकेतन से अवगत हूं, लेकिन इस संकेतन से मुझे कोई मतलब नहीं है। मुझे इसके बारे में कुछ भी पता नहीं चल सकता है, क्योंकि कोई भी तरीका नहीं है जो एक खोज इंजन इसे सही ढंग से व्याख्या …

15 asymptotics  landau-notation 

पिछले पतन मैं इलिनोइस विश्वविद्यालय में ब्लू वाटर्स सुपर कंप्यूटर के दौरे पर गया था। मैंने पूछा कि क्या कभी किसी ने पूरे कंप्यूटर का इस्तेमाल किया है। मुझे बताया गया कि यह हमेशा कई परियोजनाओं पर काम कर रहा था। इससे मुझे सुपर कंप्यूटर की उपयोगिता के बारे में …

15 computer-architecture 

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

15 compilers  parsers 

एक "फ़्लो फ़्री" पहेली में एक सकारात्मक पूर्णांक और (nordered) जोड़े का एक सेट n × n ग्रिड ग्राफ में अलग-अलग कोने का होता है, जैसे कि प्रत्येक शीर्ष पर एक जोड़ी होती है। इस तरह की पहेली का एक हल ग्राफ में अप्रत्यक्ष रास्तों का एक सेट है, जैसे …

15 np-hard  square-grid