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

हर कोई जानता है कि उनके आविष्कार के बाद से कंप्यूटिंग की गति काफी बढ़ गई है, और यह जारी रखने के लिए तैयार है। लेकिन एक बात मुझे गुदगुदा रही है: यदि आप आज किसी सामग्री के माध्यम से विद्युत प्रवाह चलाते हैं, तो वह उसी गति से यात्रा …

48 computer-architecture 

कई तरीके साबित होता है कि कर रहे हैं एक भाषा नियमित नहीं है , लेकिन मैं क्या साबित होता है कि कुछ भाषा क्या करना होगा है नियमित रूप से? उदाहरण के लिए, अगर मैं दिया गया है कि नियमित रूप से है, मैं कैसे साबित कर सकते हैं …

48 formal-languages  regular-languages  automata  proof-techniques  reference-question 

मैं एक किताब बुलाया पढ़ रहा हूँ कंप्यूटर विज्ञान के सिद्धांतों (2008), कार्ल रेनॉल्ड्स और पॉल Tymann (Schaum की रूपरेखा द्वारा प्रकाशित) द्वारा। दूसरा अध्याय एक क्रमिक खोज के एक उदाहरण के साथ एल्गोरिदम का परिचय देता है जो केवल नामों की एक सूची के माध्यम से पुनरावृत्ति करता है …

47 algorithms  algorithm-analysis  landau-notation  notation 

मैंने जो पाया है, उसमें बहुत अधिक मात्रा में प्रोटोकॉल जो इंटरनेट पर यात्रा करते हैं, बाइनरी के बजाय "टेक्स्ट-आधारित" हैं। विचाराधीन प्रोटोकॉल में शामिल हैं, लेकिन यह HTTP, SMTP, FTP (मुझे नहीं लगता कि यह सभी पाठ-आधारित है?), WHOIS, IRC तक सीमित हैं। वास्तव में, इनमें से कुछ प्रोटोकॉल …

47 computer-networks  communication-protocols  protocols 

मैं पूरी तरह से समझता हूं कि बड़े OOO नोटेशन का क्या मतलब है। मेरा मुद्दा तब है जब हम कहते हैं कि T(n)=O(f(n))T(n)=O(f(n))T(n)=O(f(n)) , जहां T(n)T(n)T(n) आकार nnn इनपुट पर एक एल्गोरिथ्म का समय चल रहा है । मैं इसके शब्दार्थ को समझता हूं। लेकिन T(n)T(n)T(n) और O(f(n))O(f(n))O(f(n)) दो …

47 asymptotics  landau-notation  notation 

इस प्रश्न के भोलेपन के लिए अग्रिम में माफी। मैं एक 50 वर्षीय कलाकार हूं, जो पहली बार कंप्यूटरों को ठीक से समझने की कोशिश कर रहा है। तो यहाँ जाता है। मैं यह समझने की कोशिश कर रहा हूं कि कंपाइलर द्वारा डेटा प्रकार और चर कैसे संभाले जाते …

47 programming-languages  memory-allocation 

ऐसा लगता है कि हर जगह मैं देखता हूं, लाल-काले पेड़ों ( std::setसी ++ में, SortedDictionaryसी #, आदि) का उपयोग करके डेटा संरचनाएं लागू की जा रही हैं । मेरे एल्गोरिदम वर्ग में सिर्फ (क, ख), लाल-काले और AVL के पेड़ों को कवर करने के बाद, यहाँ जो मुझे मिला …

46 data-structures  search-trees  applied-theory  dictionaries  balanced-search-trees 

एक महान कई डेटा संरचनाएं हैं जो प्राथमिकता-कतार इंटरफ़ेस को लागू करती हैं: सम्मिलित करें: संरचना में एक तत्व डालें गेट-मिन: संरचना में सबसे छोटे तत्व को वापस करें एक्सट्रैक्ट-मिन: संरचना में सबसे छोटे तत्व को हटा दें इस इंटरफ़ेस को लागू करने वाली सामान्य डेटा संरचनाएं (न्यूनतम) ढेर हैं …

46 data-structures  amortized-analysis  priority-queues 

जब यह विचार किया जाता है कि हमारा कार्यक्रम बहु-थ्रेड-फ्रेंडली कैसे होना चाहिए, तो मेरी टीम इस बात पर हैरान हो गई कि क्या ऐसा कुछ भी है जो बिल्कुल सिंगल-कोर सीपीयू पर नहीं किया जा सकता । मैंने कहा कि ग्राफिक्स प्रोसेसिंग के लिए बड़े पैमाने पर समानांतर प्रसंस्करण …

45 computation-models  cpu  multi-tasking 

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

45 machine-learning  data-mining  evolutionary-computing  history 

एक अनियोजित सरणी के माध्यिका को खोजने के लिए, हम तत्वों के लिए समय में एक मिन-हीप बना सकते हैं , और फिर हम माध्य प्राप्त करने के लिए एक तत्वों द्वारा एक निकाल सकते हैं । लेकिन यह दृष्टिकोण समय लेगा ।ओ ( एन लॉगn )हे(nलॉग⁡n)O(n\log n)nnnn / 2n/2n/2ओ …

45 algorithms  time-complexity 

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

44 lambda-calculus  combinatory-logic 

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

44 algorithms  shortest-path  spanning-trees 

यह एक बुनियादी सवाल है, लेकिन मुझे लगता है कि सोच रहा हूँ के रूप में ही है हे ( अधिकतम ( मीटर , n ) ) , के बाद से बड़े अवधि पर हावी के रूप में हम अनंत को जाना चाहिए? इसके अलावा, यह O ( न्यूनतम ( …

44 terminology  asymptotics  mathematical-analysis  landau-notation 

दो गहराई-पहली खोजों का उपयोग करते हुए अप्रत्यक्ष पेड़ों में सबसे लंबा रास्ता खोजने के लिए यह मानक एल्गोरिथ्म है: DFS को एक यादृच्छिक वर्टेक्स से प्रारंभ करें और उससे सबसे दूर का शीर्ष ज्ञात करें; यह ।vvvv′v′v' अब से शुरू करें ताकि उसमें से सबसे दूर का पता लगाया …

44 algorithms  graphs  trees