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

निम्नलिखित समस्या पर विचार करें: इनपुट: दो सरणियों AAA और BBB लंबाई के nnn , जहां BBB क्रमबद्ध क्रम में है। प्रश्न: क्या AAA और BBB में समान आइटम हैं (उनकी बहुलता के साथ)? इस समस्या के लिए सबसे तेज़ नियतात्मक एल्गोरिथम क्या है ? क्या उन्हें हल करने की …

19 algorithms  reference-request  sorting 

मैं कम्प्यूटेशनल जटिलता का अध्ययन कर रहा हूं और मैं सोच रहा था कि क्यों एनपी-कम्प्लीट (एनपीसी) समस्याएं एक महत्वपूर्ण वर्ग है। मुझे यह स्पष्ट लगता है कि हम किसी दिए गए NP समस्या को दिखाने में क्यों रुचि रखते हैं NP-hard। मैं एनपीसी की परिभाषा को भी समझता हूं, …

19 complexity-theory  np-complete 

मान लें कि आपको एक नंबर मिल रहा है ( बाइनरी एन्कोडिंग में ओ ( लॉग एम ) बिट्स mmmका उपयोग करके )।O(logm)O(log⁡m)O(\log m) कितनी तेजी से आप पा सकते हैं (या यह निर्धारित नहीं करता है) ?n,k∈N,1&lt;k≤n2:(nk)=mn,k∈N,1&lt;k≤n2:(nk)=mn,k\in \mathbb N, 1<k\leq\frac{n}{2}:{n \choose k}=m उदाहरण के लिए, इनपुट , एक आउटपुट …

19 algorithms  combinatorics 

मैं यह पता लगाने की कोशिश कर रहा हूं कि "मशीन लर्निंग" शब्द किसने गढ़ा है। एक सहायक प्रश्न यह है कि 1959 में आर्थर सैमुअल को "मशीन लर्निंग" के क्षेत्र को परिभाषित करने के रूप में उद्धृत किया गया था: अध्ययन का क्षेत्र जो कंप्यूटर को स्पष्ट रूप से …

19 terminology  reference-request  machine-learning  history 

मैं एक शोध पत्र लिख रहा हूं और मुझे मूल रूप से कहना है कि एक माइक्रोकंट्रोलर दूसरे माइक्रोप्रोसेसर की तुलना में धीमा है। हालाँकि, मुझे चिंता है कि केवल यह कहना कि यह 'धीमा' है, एक शोध पत्र में उचित नहीं होगा। क्या मैं सही हू? क्या यह कहना …

19 terminology  computer-architecture 

मैं उस समस्या के उदाहरणों की तलाश कर रहा हूं जिसमें इनपुट लिए ) की निचली सीमा है ।Ω ( | x |2Ω(|एक्स|2\Omega(|x|^2एक्सएक्सx समस्या के लिए निम्नलिखित गुण होने चाहिए: Ω ( एन2)Ω(n2)\Omega(n^2)किसी भी एल्गोरिथ्म के लिए रनटाइम प्रूफ - पहली प्राथमिकता संभव है कि कम बाउंड तर्क के रूप …

19 complexity-theory  turing-machines  time-complexity  lower-bounds 

आमतौर पर ताले परीक्षण और सेट और स्वैप मशीन-स्तरीय निर्देशों के माध्यम से लागू किए जाते हैं। क्या अन्य कार्यान्वयन हैं जो इनका उपयोग नहीं करते हैं? क्या हम यह भी कह सकते हैं कि महत्वपूर्ण खंड की समस्या के सभी हार्डवेयर स्तर के समाधानों को केवल तीन में वर्गीकृत …

19 concurrency  synchronization  mutual-exclusion 

छुट्टियों का मौसम आने के साथ मैंने कुछ दालचीनी सितारे बनाने का फैसला किया । यह मज़ेदार था (और परिणाम स्वादिष्ट), लेकिन मेरे भीतर का भद्दा उखड़ गया जब मैंने बॉक्स में तारों की पहली ट्रे लगाई और वे एक परत में फिट नहीं हुए: लगभग! क्या कोई ऐसा तरीका …

19 algorithms  optimization  computational-geometry  tiling 

Ramer-डगलस-Peucker एल्गोरिथ्म लाइन सरलीकरण के लिए बुरी से बुरी हालत है क्रम। उपयुक्त रूप से वितरित यादृच्छिक इनपुट के लिए, इसने रनटाइम जटिलता की अपेक्षा की है। 2 डी में, सबसे खराब स्थिति रनटाइम जटिलता के साथ अन्य एल्गोरिदम हैं , जो बिल्कुल रमेर-डगलस-प्यूकर एल्गोरिदम के समान परिणाम की गणना …

19 reference-request  computational-geometry  randomized-algorithms 

लगातार डेटा संरचनाएं अपरिवर्तनीय डेटा संरचनाएं हैं। उन पर संचालन डेटा संरचना की एक नई "प्रतिलिपि" लौटाता है, लेकिन ऑपरेशन द्वारा बदल दिया जाता है; पुरानी डेटा संरचना अपरिवर्तित बनी हुई है। दक्षता आमतौर पर कुछ अंतर्निहित डेटा को साझा करने और डेटा संरचना की पूरी नकल से बचने के …

19 reference-request  data-structures  functional-programming  persistent-data-structure 

लिनक्स पर, फाइलें /dev/randomऔर/dev/urandom फाइलें छद्म-यादृच्छिक बाइट्स के अवरुद्ध और गैर-अवरुद्ध (क्रमशः) स्रोत हैं। उन्हें सामान्य फ़ाइलों के रूप में पढ़ा जा सकता है: $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b ddb2 bcbe 0000020 f841 bd90 9e7c 5be2 …

19 operating-systems  cryptography  randomness  security  entropy 

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

19 lambda-calculus  functional-programming 

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

19 artificial-intelligence  board-games 

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

19 complexity-theory  time-complexity  np-complete  reductions 

मैं 5 पूर्णांकों की सूची को कैसे क्रमित कर सकता हूं जो सबसे खराब स्थिति में 7 तुलनाएं लेता है? मुझे इस बात की परवाह नहीं है कि कितने अन्य ऑपरेशन किए जाते हैं। मुझे पूर्णांकों के बारे में कुछ खास नहीं पता है। मैंने कुछ अलग-अलग विभाजित करने और …

19 algorithms  sorting