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

जब कंप्यूटर एक वैरिएबल को स्टोर करता है, जब एक प्रोग्राम को वैरिएबल की वैल्यू प्राप्त करने की आवश्यकता होती है, तो कंप्यूटर को यह कैसे पता चलता है कि उस वैरिएबल की वैल्यू के लिए मेमोरी में कहां देखना है?

32 compilers  memory-access  variable-binding 

मैं सीपीयू का अध्ययन कर रहा हूं और मुझे पता है कि यह मेमोरी से प्रोग्राम कैसे पढ़ता है और इसके निर्देशों को निष्पादित करता है। मैं यह भी समझता हूं कि एक ओएस कार्यक्रमों को प्रक्रियाओं में अलग करता है, और फिर हर एक के बीच इतनी तेजी से …

32 operating-systems 

मैं अलग-अलग विषयों पर सर्दियों के पाठ्यक्रम को पढ़ाने की योजना बना रहा हूं, जिनमें से एक कंपाइलर होने जा रहा है। अब, मैं इस समस्या को पूरी तिमाही में देने के लिए असाइनमेंट्स के बारे में सोच रहा था, लेकिन इसने मुझे स्टम्प किया है इसलिए मैं इसे उदाहरण …

32 computability  proof-techniques  compilers 

यदि कुछ सरल है, तो इसे कुछ शब्दों के साथ पूरी तरह से समझा जाना चाहिए। यह λ-पथरी के लिए किया जा सकता है: Λ-पथरी एक सघन व्याकरण (मूल रूप से, एक संरचना) है जिसमें एक कमी नियम है (जिसका अर्थ है कि एक खोज / प्रतिस्थापन प्रक्रिया बार-बार एक …

32 functional-programming  type-theory 

बाइनरी लैम्ब्डा कैलकुलस के इस 579-बिट प्रोग्राम में अज्ञात रुकने की स्थिति है: 01001001000100010001000101100111101111001110010101000001110011101000000111001110 10010000011100111010000001110011101000000111001110100000000111000011100111110100 00101011000000000010111011100101011111000000111001011111101101011010000000100000 10000001011100000000001110010101010101010111100000011100101010110000000001110000 00000111100000000011110000000001100001010101100000001110000000110000000100000001 00000000010010111110111100000010101111110000001100000011100111110000101101101110 00110000101100010111001011111011110000001110010111111000011110011110011110101000 0010110101000011010 यही है, यह ज्ञात नहीं है कि यह कार्यक्रम समाप्त होता है या नहीं। इसे निर्धारित करने के लिए, आपको Collatz अनुमान को हल करना होगा - या, कम …

32 algorithms  computability  kolmogorov-complexity 

मैं फ्लॉयड के चक्र का पता लगाने वाले एल्गोरिदम को समझने में मदद कर रहा हूं। मैं विकिपीडिया ( http://en.wikipedia.org/wiki/Cycle_detection#Tortoise_and_hare ) पर स्पष्टीकरण से गुजरा हूँ मैं देख सकता हूं कि एल्गोरिथ्म ओ (एन) समय में चक्र का पता कैसे लगाता है। हालांकि, मैं इस तथ्य की कल्पना नहीं कर …

32 algorithms  linked-lists 

क्या कोई ट्यूरिंग पूर्ण टाइप किए गए लैम्ब्डा कैल्सी में मौजूद है? यदि हां, तो कुछ उदाहरण क्या हैं?

31 computability  lambda-calculus  type-theory 

यह कहें कि और एक ही लंबाई के दो तार हैं। एक anagramming दो तार की एक द्विभाजित मानचित्रण है ऐसी है कि प्रत्येक के लिए ।a1a2…ana1a2…ana_1a_2\ldots a_nb1b2…bnb1b2…bnb_1b_2\ldots b_np:[1…n]→[1…n]p:[1…n]→[1…n]p:[1\ldots n]\to[1\ldots n]ai=bp(i)ai=bp(i)a_i = b_{p(i)}iii एक ही तार के जोड़े के लिए एक से अधिक विपर्यय हो सकते हैं। उदाहरण के लिए, …

31 algorithms  strings  search-algorithms  natural-language-processing 

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

31 formal-languages  regular-languages  terminology  finite-automata  history 

कहो मुझे निम्नलिखित असतत वितरण का अनुकरण करने की आवश्यकता है: P(X=k)={12N,1−12N,if k=1if k=0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} सबसे स्पष्ट तरीका यादृच्छिक बिट्स को आकर्षित करना है और जांचना है कि …

31 algorithms  information-theory  randomness  pseudo-random-generators  entropy 

मैं मूलांक वृक्षों के बारे में सीख रहा हूं (उर्फ संपीड़ित कोशिश करता है) और पेट्रीसिया कोशिश करता है, लेकिन मैं वास्तव में एक ही है या नहीं इस पर परस्पर विरोधी जानकारी पा रहा हूं। एक मूलांक का पेड़ एक सामान्य (असम्पीडित) तिकड़ी से अपने माता-पिता के साथ नोड्स …

31 data-structures  trees 

मुझे यह समझने में परेशानी हो रही है कि PSPACE को आम तौर पर EXPTIME से अलग क्यों माना जाता है। यदि PSPACE इनपुट आकार में अंतरिक्ष बहुपद में हल करने योग्य समस्याओं का समूह है f(n)f(n)f(n), तो समस्याओं का एक वर्ग कैसे हो सकता है जो अधिक घातीय समय …

31 complexity-theory  complexity-classes  intuition 

क्यों कंप्यूटर बाइनरी नंबर सिस्टम (0,1) का उपयोग करते हैं? वे इसके बजाय टर्नरी नंबर सिस्टम (0,1,2) या किसी अन्य नंबर सिस्टम का उपयोग क्यों नहीं करते हैं?

31 computer-architecture  binary-arithmetic 

मैं सोच रहा था कि क्या एनपी-हार्ड समस्या को समझने के लिए एक अच्छा उदाहरण है जो एनपी-पूर्ण नहीं है और अनिर्दिष्ट नहीं है? उदाहरण के लिए, रुकने की समस्या एनपी-हार्ड है, एनपी-पूर्ण नहीं है, लेकिन यह अनिर्दिष्ट है। मेरा मानना ​​है कि इसका मतलब है कि यह एक समस्या …

31 complexity-theory  computability  np-hard 

तो, टीएसपी (ट्रैवलिंग सेल्समैन समस्या) निर्णय समस्या एनपी पूरी है । लेकिन मुझे समझ में नहीं आता है कि मैं कैसे पुष्टि कर सकता हूं कि टीएसपी का एक दिया गया समाधान वास्तव में बहुपद में इष्टतम है, यह देखते हुए कि बहुपद समय में इष्टतम समाधान खोजने का कोई …

31 complexity-theory  np-complete  traveling-salesman