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

इसलिए मैं इस विचार को समझता हूं कि निर्णय समस्या के रूप में परिभाषित किया गया है क्या कोई पथ P ऐसा है जिसकी लागत C से कम है? और आप आसानी से जांच सकते हैं कि यह आपके द्वारा प्राप्त पथ को सत्यापित करके सच है। हालांकि, क्या होगा …

21 complexity-theory  time-complexity  np  decision-problem  traveling-salesman 

स्रोत वर्णमाला:{a,b,c,d,e,f}{a,b,c,d,e,f}\{a, b, c, d, e, f\} कोड वर्णमाला:{0,1}{0,1}\{0, 1\} a:0101a:0101a\colon 0101 b:1001b:1001b\colon 1001 c:10c:10c\colon 10 d:000d:000d\colon 000 e:11e:11e\colon 11 f:100f:100f\colon 100 मैंने सोचा था कि एक कोड के लिए विशिष्ट रूप से डिकोडेबल होने के लिए, यह उपसर्ग-मुक्त होना था। लेकिन इस कोड में, कोडवर्ड , उदाहरण के लिए …

21 encoding-scheme 

कंप्यूटर विज्ञान में प्रश्न को फ्रेम करने के लिए, अक्सर हम कई संभावनाओं के उत्पाद की गणना करना चाहते हैं: P(A,B,C) = P(A) * P(B) * P(C) सबसे सरल दृष्टिकोण बस इन संख्याओं को गुणा करना है, और यही मैं करने जा रहा था। हालाँकि, मेरे बॉस ने कहा कि …

21 algorithm-analysis  probability-theory 

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

21 randomized-algorithms  randomness  random-number-generator 

गणित में, कई अस्तित्व प्रमाण हैं जो गैर-रचनात्मक हैं, इसलिए हम जानते हैं कि एक निश्चित वस्तु मौजूद है, हालांकि हम नहीं जानते कि इसे कैसे खोजना है। मैं कंप्यूटर विज्ञान में इसी तरह के परिणामों की तलाश कर रहा हूं। विशेष रूप से: क्या कोई समस्या है कि हम …

21 algorithms  proof-techniques 

जब मशीन कोड वास्तव में हार्डवेयर और सीपीयू द्वारा निष्पादित किया जा रहा है, तो यह कैसा दिखता है? क्या यह द्विआधारी जैसा दिखाई देगा, जैसा कि लोगों और शून्य द्वारा दर्शाए गए निर्देशों में, या यह हेक्साडेसिमल अंकों से बना होगा, जहां opcodes को बाइट्स हेक्स संख्या के रूप …

21 computer-architecture  cpu 

मैंने हाल ही में एक दिलचस्प सादृश्य सुना है, जो बताता है कि ट्यूरिंग समस्या के अनिर्णयता का ट्यूरिंग प्रमाण रसेल के नाई के विरोधाभास के समान है। इसलिए मुझे आश्चर्य हुआ: गणितज्ञों ने अंततः क्षेत्र के कैंटर के अनुभवहीन निर्माण से एक्सीमोंस (जेडएफसी सेट सिद्धांत) के एक अधिक जटिल …

21 computability  turing-machines  computation-models  halting-problem 

मैं केवल XOR गेट्स का उपयोग करके AND गेट कैसे व्यक्त कर सकता हूं?

21 logic  boolean-algebra 

एक सरणी या वेक्टर सिर्फ मूल्यों का एक क्रम है। उन्हें निश्चित रूप से एक लिंक्ड सूची के साथ लागू किया जा सकता है। यह अगले नोड के लिए संकेत के साथ नोड्स का एक गुच्छा है। आमतौर पर इंट्रो सीएस पाठ्यक्रम में पढ़ाए जाने वाले स्टैक और कतार दो …

21 algorithms  data-structures  abstract-data-types 

मैं जानना चाहता हूं कि दो एन-डिजिट संख्याओं के गुणन के लिए कौन सा एल्गोरिथम सबसे तेज है? अंतरिक्ष जटिलता को यहां आराम दिया जा सकता है!

21 algorithms  mathematical-programming 

मैं बस निम्नलिखित चीज़ों पर आया: मैंने एक png छवि की कई समान प्रतियाँ एक फ़ोल्डर में डाल दीं और फिर उस फ़ोल्डर को निम्न विधियों से संपीड़ित करने का प्रयास किया: tar czf folder.tar.gz folder/ tar cf folder.tar folder/ && xz --stdout folder.tar > folder.tar.xz (यह एक जैसी छवियों …

21 data-compression 

शीर्षक प्रश्न बताता है। हमारे पास तत्वों की सूची के रूप में इनपुट है, कि हम तुलना कर सकते हैं (यह निर्धारित करें कि कौन सा सबसे बड़ा है )। कोई भी तत्व बराबर नहीं हो सकता। प्रमुख बिंदु: तुलना संक्रमणीय नहीं है (रॉक पेपर कैंची के बारे में सोचें): …

21 algorithms  time-complexity  sets  transitivity 

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

21 functional-programming  category-theory 

मान लीजिए कि आपको एक उचित सिक्का दिया गया है और आप बार-बार निष्पक्ष (छह-पक्षीय) मरने की संभावना वितरण का अनुकरण करना चाहेंगे। मेरा प्रारंभिक विचार यह है कि हमें उपयुक्त पूर्णांक , को चुनने की आवश्यकता है , जैसे कि । तो सिक्का flipping के बाद बार, हम सीमा …

21 probability-theory  randomness  sampling 

दुनिया में कुछ स्थानों पर, लोगों के पास आमतौर पर (और इसलिए बहुत कम ज्ञान) कंप्यूटरों तक पहुंच नहीं होती है, और भले ही उनके पास, हार्ड- और सॉफ्टवेयर आउटडेटेड हैं और उपयोग शक्ति आउटेज और इस तरह से ग्रस्त हैं। (अच्छी) किताबों की पहुँच भी कम हो जाती है। …

21 education