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

मुझे एक कंपाइलर की समय जटिलता में दिलचस्पी है। स्पष्ट रूप से यह एक बहुत ही जटिल प्रश्न है क्योंकि विचार करने के लिए कई संकलक, संकलक विकल्प और चर हैं। विशेष रूप से, मुझे एलएलवीएम में दिलचस्पी है लेकिन शोध शुरू करने के लिए किसी भी विचार या स्थानों …

54 compilers 

क्या सभी मोर्स कोड स्ट्रिंग विशिष्ट रूप से निर्णायक हैं? रिक्त स्थान के बिना, ......-...-..---.-----.-..-..-.. हो सकता है, Hello Worldलेकिन शायद पहला अक्षर एक है 5- वास्तव में यह बहुत ही संभावना नहीं है कि डॉट्स और डैश का एक अनियंत्रित अनुक्रम एक अनूठा अनुवाद होना चाहिए। संभवतः क्राफ्ट असमानता …

54 information-theory  coding-theory 

मैं सहमत हूं कि एक ट्यूरिंग मशीन "सभी संभव गणितीय समस्याएं" कर सकती है। लेकिन ऐसा इसलिए है क्योंकि यह सिर्फ एक एल्गोरिथ्म का एक मशीन प्रतिनिधित्व है: पहले ऐसा करें, फिर ऐसा करें, अंत में आउटपुट करें। मेरा मतलब है कि जो कुछ भी हल हो सकता है, वह …

54 algorithms  turing-machines  automata  computation-models 

मैं पुनरावृत्ति की सामान्य अवधारणा को जानता हूं। मुझे क्विकशॉट एल्गोरिदम का अध्ययन करते हुए पूंछ पुनरावृत्ति की अवधारणा में आया था । 18:30 सेकंड पर एमआईटी से त्वरित सॉर्ट एल्गोरिथ्म के इस वीडियो में प्रोफेसर कहते हैं कि यह एक पूंछ पुनरावर्ती एल्गोरिदम है। यह मेरे लिए स्पष्ट नहीं …

52 algorithms  reference-request  recursion 

मैंने हमेशा सोचा है कि प्रोसेसर 32 रजिस्टरों पर क्यों रुके। यह मशीन का अब तक का सबसे तेज़ टुकड़ा है, क्यों न केवल अधिक रजिस्टरों के साथ बड़ा प्रोसेसर बनाया जाए? कि कम RAM पर जा रहा मतलब नहीं होगा?

52 computer-architecture 

मैं सिर्फ डेटा स्ट्रक्चर्स और अल्गोरिथम पर एक कोर्स करना शुरू कर रहा हूं और मेरे टीचिंग असिस्टेंट ने पूर्णांक की एक सरणी को छाँटने के लिए हमें निम्नलिखित छद्म कोड दिए हैं: void F3() { for (int i = 1; i < n; i++) { if (A[i-1] > A[i]) …

52 algorithm-analysis  asymptotics  runtime-analysis  sorting 

क्वांटम गणना में, ट्यूरिंग मशीन के समतुल्य मॉडल क्या है? यह मेरे लिए काफी स्पष्ट है कि क्वांटम सर्किट का निर्माण क्वांटम गेट्स से कैसे किया जा सकता है, लेकिन हम क्वांटम ट्यूरिंग मशीन (क्यूटीएम) को कैसे परिभाषित कर सकते हैं जो वास्तव में क्वांटम प्रभाव से लाभान्वित हो सकते …

52 quantum-computing  turing-machines  computation-models 

क्या एनपी-पूर्ण समस्याएं हैं जो कि सब-एक्सपोनेंशियल-टाइम एल्गोरिदम साबित हुई हैं? मैं सामान्य केस इनपुट्स के लिए कह रहा हूं, मैं यहां ट्रैकेबल विशेष मामलों के बारे में बात नहीं कर रहा हूं। उप-घातांक से मेरा मतलब है कि बहुपद से ऊपर की वृद्धि का क्रम, लेकिन घातांक से कम, …

51 complexity-theory  np-complete  np 

क्यों कंप्यूटर विज्ञान में किसी भी जटिलता जो कि बहुपद में है, कुशल मानी जाती है? किसी भी व्यावहारिक अनुप्रयोग (ए) के लिए , जटिलता एल्गोरिदम, एल्गोरिदम की तुलना में तेज़ होते हैं जो समय में चलते हैं, कहते हैं, , लेकिन पहले को अक्षम माना जाता है जबकि बाद …

50 algorithms  complexity-theory  terminology  efficiency 

डायनेमिक प्रोग्रामिंग द्वारा नॅप्सैक समस्याओं को आसानी से हल किया जाता है। बहुपद समय में गतिशील प्रोग्रामिंग चलती है; यही कारण है कि हम इसे करते हैं, है ना? मैंने पढ़ा है कि यह वास्तव में एक एनपी-पूर्ण समस्या है, हालांकि, जिसका अर्थ होगा कि बहुपद समस्या में समस्या को …

50 complexity-theory  np-complete  dynamic-programming 

मैंने एंड्रॉइड के लिए एक ऐप विकसित करना समाप्त कर दिया है और इसे जीपीएल के साथ प्रकाशित करने का इरादा है - मैं चाहता हूं कि यह खुला स्रोत हो। हालाँकि, अनुप्रयोग की प्रकृति (एक खेल) यह है कि यह पहेलियों से पूछता है और स्ट्रिंग संसाधन में कोडित …

50 arrays  security 

मैंने " एनपी-पूर्ण समस्याओं की सूची " के बारे में विकिपीडिया प्रविष्टि को पढ़ा और पाया कि सुपर मारियो, पोकेमॉन, टेट्रिस या कैंडी क्रश सागा जैसे गेम एनपी-पूर्ण हैं। मैं एक खेल की एनपी-पूर्णता की कल्पना कैसे कर सकता हूं? जवाब बहुत सटीक होने की जरूरत नहीं है। मैं बस …

50 complexity-theory  np-complete  computer-games 

एक मल्टीकोर प्रोसेसर में, कोर के कैश की सामग्री का क्या होता है (L1 कहते हैं) जब उस कैश पर एक संदर्भ स्विच होता है? क्या व्यवहार वास्तुकला पर निर्भर है या यह सभी चिप निर्माताओं द्वारा पीछा किया जाने वाला एक सामान्य व्यवहार है?

50 computer-architecture  operating-systems  cpu-cache 

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

49 algorithms  algorithm-analysis  runtime-analysis  search-algorithms  binary-search 

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

49 algorithms  cryptography