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

आम तौर पर एल्गोरिदम में हम संख्याओं की तुलना, जोड़ या घटाव के बारे में परवाह नहीं करते हैं - हम मानते हैं कि वे समय में चलते हैं । उदाहरण के लिए, हम यह मानते हैं कि जब हम कहते हैं कि तुलना-आधारित छँटाई , लेकिन जब संख्याएँ रजिस्टर …

73 algorithms  complexity-theory  algorithm-analysis  time-complexity  reference-question 

मुझे पता है कि आधुनिक प्रोसेसर पर बिट-वार ऑपरेशन बहुत तेज़ हैं, क्योंकि वे समानांतर पर 32 या 64 बिट्स पर काम कर सकते हैं, इसलिए बिट-वार ऑपरेशन केवल एक घड़ी चक्र लेते हैं। हालांकि इसके अलावा एक जटिल ऑपरेशन है जिसमें कम से कम एक और संभवतः एक दर्जन …

72 computer-architecture  arithmetic  circuits  cpu  digital-circuits 

सवाल: "एक प्रोग्रामिंग भाषा के कुछ गुणों की आवश्यकता हो सकती है कि इसमें लिखा कोड प्राप्त करने का एकमात्र तरीका व्याख्या द्वारा है। दूसरे शब्दों में, पारंपरिक सीपीयू के एक देशी मशीन कोड का संकलन संभव नहीं है। ये गुण क्या हैं?" कंपाइलर: पराग एच। दवे और हिमांशु बी। …

71 programming-languages  compilers  interpreters 

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

70 algorithm-analysis  data-structures  runtime-analysis  hash-tables 

कंप्यूटर हर बार सही समय और तारीख कैसे बता सकते हैं? जब भी मैं कंप्यूटर बंद करता हूं (इसे बंद कर देता हूं) सभी कनेक्शन और प्रक्रियाएं अंदर ही रुक जाती हैं। यह कैसे होता है कि जब मैं कंप्यूटर को फिर से खोलता हूं तो यह सटीक सही समय …

68 computer-architecture  clocks 

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

67 turing-machines  computation-models 

कुछ साल पहले, MapReduce का वितरण प्रोग्रामिंग की क्रांति के रूप में किया गया था। आलोचक भी रहे हैं लेकिन बड़े और उत्साह से भरे थे। यह भी पेटेंट हो गया! [1] यह नाम कार्यात्मक प्रोग्रामिंग में mapऔर उसकी याद दिलाता है reduce, लेकिन जब मैं पढ़ता हूं (विकिपीडिया) नक्शा …

67 algorithms  distributed-systems  parallel-computing  algorithm-design 

मैंने (स्ट्रक्चरल) इंडक्शन के बारे में सुना है। यह आपको छोटे लोगों से परिमित संरचनाओं का निर्माण करने की अनुमति देता है और आपको ऐसी संरचनाओं के बारे में तर्क करने के लिए प्रमाण सिद्धांत प्रदान करता है। विचार काफी स्पष्ट है। लेकिन सहवास के बारे में क्या? यह कैसे …

67 terminology  logic  proof-techniques  formal-methods  coinduction 

लोग अक्सर कहते हैं कि एलआर (के) पार्सर्स एलएल (के) पार्सर की तुलना में अधिक शक्तिशाली हैं । ये कथन अधिकतर समय अस्पष्ट होते हैं; विशेष रूप से, क्या हमें सभी पर निश्चित या संघ के लिए वर्गों की तुलना करनी चाहिए ? तो वास्तव में स्थिति कैसी है? विशेष …

66 formal-languages  formal-grammars  parsers  reference-question 

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

66 programming-languages  program-correctness  software-verification 

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

64 complexity-theory  np-complete  decision-problem 

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

64 programming-languages  education  typing  research 

मुझे आश्चर्य है कि क्या रूबी जैसी गतिशील भाषाओं के लिए कंपाइलरों का निर्माण संभव है, C / C ++ के समान और तुलनीय प्रदर्शन? उदाहरण के लिए, मैं कंपाइलर के बारे में जो कुछ भी समझता हूं, रूबी को उदाहरण के लिए लेता हूं, रूबी कोड को कभी भी …

64 programming-languages  compilers 

C जैसी भाषाओं में, प्रोग्रामर को मुफ्त में कॉल डालने की उम्मीद है। संकलक स्वचालित रूप से ऐसा क्यों नहीं करता है? मनुष्य इसे उचित समय में करते हैं (कीड़े की अनदेखी करते हैं), इसलिए यह असंभव नहीं है। EDIT: भविष्य के संदर्भ के लिए, यहां एक और चर्चा है …

63 compilers  memory-management  garbage-collection 

आपको तत्वों की एक सरणी दी गई है2n2n2n a1,a2,…,an,b1,b2,…bna1,a2,…,an,b1,b2,…bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n कार्य सरणी को इंटरलेक्ट करना है, इन-प्लेस एल्गोरिथ्म का उपयोग करना जैसे कि परिणामी सरणी जैसा दिखता है b1,a1,b2,a2,…,bn,anb1,a1,b2,a2,…,bn,anb_1, a_1, b_2, a_2, \dots , b_n, a_n यदि इन-प्लेस आवश्यकता नहीं थी, तो हम आसानी …

62 algorithms  arrays  permutations  in-place