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

मेरे पास प्रोफेसर से इन-सीटू एल्गोरिथम की परिभाषा है, लेकिन मैं इसे नहीं समझता। इन-सीटू एल्गोरिदम एल्गोरिदम को संदर्भित करता है जो 1 (1) मेमोरी के साथ संचालित होता है। इसका क्या मतलब है?

13 algorithms  terminology  landau-notation 

हम कब कहते हैं कि एक कृत्रिम तंत्रिका नेटवर्क एक बहुपरत पर्सेप्ट्रॉन है ? और जब हम कहते हैं कि एक कृत्रिम तंत्रिका नेटवर्क एक बहुपरत है ? क्या शब्द अवधारणात्मक शब्द वजन को अद्यतन करने के लिए सीखने के नियम से संबंधित है? या यह न्यूरॉन इकाइयों से संबंधित …

13 neural-networks  perceptron 

मुझे यह वाक्य गैरे और जॉनसन के "कंप्यूटर एंड इंट्रेक्टेबिलिटी" के पेज 6 पर मिला। किसी भी एल्गोरिथ्म जिसका समय जटिलता समारोह इतना बाध्य नहीं किया जा सकता है, एक घातीय समय एल्गोरिथ्म कहा जाता है (हालांकि यह ध्यान दिया जाना चाहिए कि इस परिभाषा में जैसे कुछ गैर-बहुपद समय …

13 algorithms  terminology  polynomial-time 

मैंने स्टैकओवरफ़्लो पर इस पोस्ट से देखा कि संख्याओं के अंतराल को देखने के लिए कुछ अपेक्षाकृत तेज़ एल्गोरिदम हैं, यह देखने के लिए कि क्या उस अंतराल में कोई प्राइम है। हालाँकि, क्या इसका मतलब यह है कि समग्र निर्णय की समस्या: (क्या एक अंतराल में प्राइम मौजूद है?) …

13 complexity-theory  np  polynomial-time  primes 

बहुत सारी "प्रसिद्ध" अकल्पनीय समस्याएं कम से कम अर्ध-विचारणीय हैं, उनके पूरक के अयोग्य होने के साथ। इन सबसे ऊपर एक उदाहरण है, हॉल्टिंग की समस्या और इसका पूरक। हालाँकि, क्या कोई मुझे एक उदाहरण दे सकता है जिसमें कोई समस्या और उसका पूरक दोनों ही अनिर्णायक हैं और क्या …

13 formal-languages  computability  turing-machines  undecidability  semi-decidability 

प्रधानमंत्री की गिनती समारोह , पदावनत , रूढ़ अंक की संख्या के रूप में की तुलना में कम परिभाषित या के बराबर है ।π(x)π(x)\pi(x)xxx हम इस प्रकार से एक निर्णय समस्या को से परिभाषित कर सकते हैं :π(x)π(x)\pi(x) बाइनरी में लिखे दो नंबर और को देखते हुए , if ।xxxnnnπ(x)=nπ(x)=n\pi(x) …

13 complexity-theory  primes 

मैं सोच रहा हूं कि क्या समस्या की निर्णायकता एक निर्णायक समस्या है। मैं अनुमान नहीं लगा रहा हूं, लेकिन शुरुआती खोजों के बाद मुझे इस समस्या पर कोई साहित्य नहीं मिल रहा है।

13 computability  undecidability  decision-problem 

मैं एक कंप्यूटर विज्ञान विषय पर एक किताब पढ़ रहा हूं, लेकिन कुछ पूर्वापेक्षा पृष्ठभूमि का अभाव है। आम तौर पर जब मैं शर्तों में दौड़ता हूं तो मुझे समझ नहीं आता है कि मैं बस उन्हें देखता हूं, लेकिन यूनिवर्सल सर्च के लिए मैं सांख्यिकी / कंप्यूटर विज्ञान में …

13 algorithms  terminology  search-algorithms 

मैं गैर-पहचानने योग्य भाषाओं के अस्तित्व को समझने की कोशिश कर रहा हूं। इसे प्राप्त करने के लिए, मुझे यह जानना होगा कि ट्यूरिंग मशीन केवल एक भाषा को क्यों पहचानती है, एकाधिक को नहीं। ऐसा क्यों है?

13 turing-machines  computation-models 

1962 में, आप $ 10 000 ( आज के पैसे में लगभग $ 80 000) का पुरस्कार जीत सकते थे यदि आपको 33 शहरों में परिभाषित यूक्लिडियन ट्रैवल सेल्समैन समस्या का समाधान मिल जाता। http://www.math.uwaterloo.ca/tsp/history/pictorial/car54.html तस्वीर को देखते हुए, समस्या बहुत आसान लगती है। हालाँकि मैं समस्या पर अधिक विस्तृत …

13 optimization  traveling-salesman 

पृष्ठभूमि \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak S}\newcommand\mfm[1]{#1}\def\po{\color{#f63}{\mfm{1}}}\def\pc{\color{#6c0}{\mfm{c}}}\def\pt{\color{#08d}{\mfm{2}}}\def\pth{\color{#6c0}{\mfm{3}}}\def\pf{4}\def\pv{\color{#999}5}\def\gr{\color{#ccc}}\let\ss\gr मान लीजिए कि मेरे पास पत्थर के दो समान बैच हैं । प्रत्येक संगमरमर रंगों में से एक हो सकता है , जहां । चलो रंग के पत्थर की संख्या को निरूपित प्रत्येक बैच में।ग ग ≤ n n मैं मैंnnncccc≤nc≤nc≤nninin_iiii Let multiset एक …

13 algorithms  combinatorics  probability-theory  permutations  sampling 

विकिपीडिया के ग्राफ समसामयिकता समस्या पृष्ठ से प्रतीत होता है कि, नहीं, यह हल नहीं किया गया है। हालांकि, मेरे एक दोस्त ने ग्राफ आइसोमॉर्फिज़्म के लिए एक बहुपद समय एल्गोरिथ्म को इंगित किया । मैं कागज में तर्क का पालन करने के लिए पर्याप्त परिष्कृत नहीं हूं। मेरे पास …

13 complexity-theory  reference-request  time-complexity  graph-isomorphism 

मैं इस वेबसाइट पर दूसरे दिन के आसपास बेवकूफ बना रहा था: http://regexcrossword.com/ और इससे मुझे आश्चर्य हुआ कि हल करने का सबसे अच्छा तरीका क्या था। क्या आप बहुपद समय में निम्न समस्या को हल कर सकते हैं या क्या यह एनपी-हार्ड है? पंक्तियों के लिए कॉलम और एम …

13 complexity-theory  np-hard  regular-expressions 

कुछ हाइपरविज़र्स मेमोरी उपयोग को एक विधि का उपयोग करके अनुकूलित करते हैं जिसे बैलूनिंग कहा जाता है (कम से कम केवीएम इसे कहते हैं), यह विधि वीएम के बीच मेमोरी को कम करती है और सामान्य पृष्ठों को पढ़ने के लिए केवल लिखने पर कॉपी के साथ सेट करती …

13 operating-systems  memory-management  virtual-memory 

जब कोई व्यवधान उत्पन्न होता है, तो प्रोसेसर वर्तमान प्रक्रिया को रोक देता है और रुकावट को संभालने के लिए कर्नेल कोड को कॉल करता है। प्रोसेसर को कैसे पता चलता है कि कर्नेल कहाँ दर्ज करना है? मैं समझता हूं कि इंटरप्ट हैंडलर हैं जिन्हें प्रत्येक इंटरप्ट लाइन के …

13 computer-architecture  operating-systems  os-kernel