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

"बिग ओ" में, सामान्य संकेतन के सामान्य नाम हैं (कहने के बजाय, "कुछ स्थिर कारक का ओह"): O (1) "लगातार" है O (लॉग एन) "लॉगरिदमिक" है O (n) "रैखिक" है O (n ^ 2) "द्विघात" है O (n * लॉग एन) है ??? क्या यह सिर्फ "एन लॉग एन" है …

40 terminology  asymptotics 

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

40 algorithms  complexity-theory  formal-languages  terminology  reference-question 

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

40 programming-languages 

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

40 complexity-theory  computability  reductions  proof-techniques  reference-question 

मैं कुछ हफ्तों में अपने विश्वविद्यालय में 'खुले दिन' के साथ शामिल होने जा रहा हूं। इस समय के भाग के रूप में, मुझे (सहकर्मी के साथ) हाई स्कूल स्तर के छात्रों का एक पूरा गुच्छा दो घंटे के लिए दिया जा रहा है, साथ ही साथ उन सभी को …

40 education 

एल्गोरिदम और जटिलता में हम एल्गोरिदम की स्पर्शोन्मुख जटिलता पर ध्यान केंद्रित करते हैं, अर्थात एक एल्गोरिथ्म संसाधनों की मात्रा का उपयोग करता है क्योंकि इनपुट का आकार अनंत तक जाता है। व्यवहार में, क्या जरूरत है एक एल्गोरिथ्म जो एक परिमित (हालांकि संभवतः बहुत बड़ी) उदाहरणों की संख्या पर …

40 algorithms  complexity-theory  education 

मैं कई सालों से कंप्यूटर निडर रहा हूं। मैं काफी कुछ भाषाओं में कार्यक्रम कर सकता हूं, और मैं उनका निर्माण भी कर सकता हूं। मैं दूसरे दिन एक दोस्त के साथ बैठ गया और पूछा कि एक कंप्यूटर वास्तव में बिजली कैसे लेता है और इसके साथ कुछ करता …

40 computer-architecture  education  reference-question 

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

39 computability  turing-completeness  c 

क्या कोई सैद्धांतिक मशीनें हैं जो कम से कम कुछ क्षेत्रों में ट्यूरिंग मशीनों की क्षमता से अधिक हैं?

39 computability  turing-machines  hypercomputation 

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

39 terminology  history 

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

39 algorithms  dynamic-programming 

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

38 storage 

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

38 terminology  hashing 

कुछ समय पहले मैंने एक अखबार के लेख को पढ़ा था, जहां किसी प्रकार के एक प्रोफेसर ने कहा था कि भविष्य में हम डेटा को केवल दो बिट्स (या ऐसा कुछ) में संपीड़ित कर पाएंगे। यह निश्चित रूप से सही नहीं है (और यह भी हो सकता है कि …

38 data-compression 

Mersenne ट्विस्टर व्यापक रूप से अच्छा माना जाता है। हेक, सीपीथॉन स्रोत का कहना है कि यह "अस्तित्व में सबसे बड़े पैमाने पर परीक्षण किए गए जनरेटर में से एक है।" लेकिन इसका क्या मतलब है? जब इस जनरेटर के गुणों को सूचीबद्ध करने के लिए कहा जाए, तो मैं …

38 algorithms  randomness  sampling  pseudo-random-generators