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

लैंबडा कैलकुलस के अधिकांश ट्यूटोरियल उदाहरण प्रदान करते हैं जहां पॉजिटिव इंटेगर और बूलियंस को कार्य द्वारा दर्शाया जा सकता है। क्या -1 और मैं?

14 data-structures  lambda-calculus  integers  real-numbers 

हमें सेट- से युग्मय विभिन्न संख्याओं की एक धारा प्राप्त होती है ।n−1n−1n-1{1,…,n}{1,…,n}\left\{1,\dots,n\right\} मैं एक एल्गोरिथ्म के साथ लापता संख्या कैसे निर्धारित कर सकता हूं जो एक बार स्ट्रीम पढ़ता है और केवल बिट्स की मेमोरी का उपयोग करता है ?O(log2n)O(log2⁡n)O(\log_2 n)

14 algorithms  integers  online-algorithms 

क्वांटम प्रोसेसर के साथ कौन से उपकरण और उनके इंटरकनेक्ट का उपयोग किया जाता है? क्या वे Cache, RAM, वर्तमान कंप्यूटर के डिस्क जैसे हार्डवेयर उपकरणों के साथ संगत हैं?

14 computer-architecture  quantum-computing 

मैं एक डिजिटल समय कैप्सूल बनाना चाहता हूं जो कुछ समय के लिए अपठनीय रहेगा और फिर पठनीय बन जाएगा। मैं किसी भी बाहरी सेवा पर भरोसा नहीं करना चाहता, उदाहरण के लिए, कुंजी को गुप्त रखना और फिर उसे आवश्यक समय पर प्रकट करना। क्या यह संभव है? यदि …

14 cryptography  encryption  digital-preservation 

हम जानते हैं कि रों टी - एन ओ एन - सी ओ एन एन ई सी टी मैं v मैं टी yst-non-connectivityst\text{-}non\text{-}connectivity में है एन एलNL\mathsf{NL} द्वारा Immerman-Szelepcsényi प्रमेय प्रमेय और के बाद से रों टी - सी ओ एन एन ई सी टी मैं वी मैं टी yst-connectivityst\text{-}connectivity …

14 complexity-theory  reductions  space-complexity 

मान लीजिए कि हमारे पास कोडर्स का एक सेट है ।S={a1,a2,a3,…,aN}S={a1,a2,a3,…,aN}S = \{ a_1,a_2,a_3,\ldots , a_N \}NNN प्रत्येक की रेटिंग और स्वर्ण पदक की संख्या , वे अब तक जीते थे।RiRiR_iEiEमैंE_i एक सॉफ्टवेयर कंपनी एक एप्लिकेशन विकसित करने के लिए वास्तव में तीन कोडर किराए पर लेना चाहती है। तीन …

14 algorithms  algorithm-design 

यादृच्छिक चयन एल्गोरिथ्म निम्नलिखित है: इनपुट: एक सरणी के (अलग, सादगी के लिए) नंबर और एक नंबरAAAnnnk∈[n]k∈[n]k\in [n] आउटपुट: का "रैंक तत्व" (अर्थात, यदि को सॉर्ट किया गया हो तो स्थिति में )kkkAAAkkkAAA तरीका: यदि में एक तत्व है , तो उसे वापस लौटाएंAAA एक तत्व ("धुरी") समान रूप से …

14 algorithms  algorithm-analysis  probability-theory  randomized-algorithms 

मैं यह स्थापित करना चाहता हूं कि यह मेरे होमवर्क का एक हिस्सा है जो मैं वर्तमान में ले रहा हूं। मैं आगे बढ़ने में कुछ सहायता की तलाश कर रहा हूँ, एक जवाब नहीं। यह विचारणीय प्रश्न है: एक अप्रत्यक्ष ग्राफ़ में एक 5-पॉइंट-स्टार एक 5-क्लिक है। यह दिखाएं …

14 complexity-theory  time-complexity 

मुझे n × n मैट्रिक्स A की nnn 'वें शक्ति की गणना करने में रुचि है । मान लीजिए कि हमारे पास मैट्रिक्स गुणा के लिए एक एल्गोरिथ्म है जो ओ ( एम ( एन ) ) समय में चलता है । फिर, एक आसानी से गणना कर सकते हैं …

14 algorithms  complexity-theory  time-complexity  computer-algebra 

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

14 machine-learning  board-games 

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

14 algorithms  data-structures  computer-architecture  reference-request  cpu-cache 

मान लें कि हमारे पास एक सरल भाषा है जिसमें शब्द शामिल हैं: truetrue\mathtt{true} falsefalse\mathtt{false} यदि शब्द हैं तो i f हैt1,t2,t3t1,t2,t3t_1,t_2,t_3ift1thent2elset3ift1thent2elset3\mathtt{if}\: t_1 \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 अब निम्नलिखित तार्किक मूल्यांकन नियमों को मानें: iftruethent2elset3→t2[E-IfTrue]iffalsethent2elset3→t3[E-IfFalse]t1→t′1ift1thent2elset3→ift′1thent2elset3[E-If]iftruethent2elset3→t2[E-IfTrue]iffalsethent2elset3→t3[E-IfFalse]t1→t1′ift1thent2elset3→ift1′thent2elset3[E-If] \begin{gather*} \dfrac{} {\mathtt{if}\: \mathtt{true} \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 \to t_2} \text{[E-IfTrue]} \quad \dfrac{} {\mathtt{if}\: \mathtt{false} …

14 logic  semantics  proof-techniques  term-rewriting 

मैं खुली समस्याओं के उदाहरण देने के लिए कम्प्यूटेबिलिटी (अंडरग्रेजुएट छात्रों द्वारा अपना पहला कोर्स लेने में समझदार) में खुली समस्याओं के लिए दिलचस्प और आसान खोज करने के लिए खोज कर रहा था (और जाहिर है कि मैं चाहता हूं कि छात्रों को बहुत नई जरूरत के बिना समस्या …

14 computability 

मैं यह साबित करने की कोशिश कर रहा हूं कि n नोड्स के साथ एक बाइनरी ट्री में सबसे अधिक a n हैnnn⌈n2⌉⌈n2⌉\left\lceil \frac{n}{2} \right\rceilपत्ते। मैं इसे इंडक्शन के साथ कैसे करूंगा? जो लोग हीप्स के बारे में मूल प्रश्न का अनुसरण कर रहे थे, उनके लिए इसे यहाँ स्थानांतरित …

14 data-structures  binary-trees  combinatorics  graph-theory  proof-techniques 

मैं एक दोस्त को प्रसिद्ध नियतात्मक रैखिक-समय चयन एल्गोरिथ्म (औसत दर्जे का एल्गोरिदम) का स्पष्टीकरण दे रहा था । इस एल्गोरिथ्म में पुनरावृत्ति (बहुत सरल होने के नाते) काफी परिष्कृत है। दो पुनरावर्ती कॉल हैं, जिनमें से प्रत्येक विभिन्न मापदंडों के साथ है। मैं ऐसे दिलचस्प पुनरावर्ती एल्गोरिदम के अन्य …

14 algorithms  recursion