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

एक बूलियन फ़ंक्शन एक फ़ंक्शन ।च: { ० , १}n→ { 0 , 1 }f:{0,1}n→{0,1}f:\{0,1\}^n\rightarrow\{0,1\} बूलियन आधार को ट्यूरिंग पूर्ण के रूप में जाना जाता है क्योंकि यह किसी भी अनुक्रम में फ़्लिप करने या अपरिवर्तित रहने की अनुमति देता है। वही कहा जा सकता है द्वार।( ∨ , ∧ …

9 turing-machines  turing-completeness  boolean-algebra 

परिचय के कार्यान्वयन को कवर करने वाले एक होमवर्क असाइनमेंट के हिस्से के रूप में, मुझे पूछा गया है कि मेज़र्ट्स (या अन्य एल्गोरिदम के बजाय उस मामले के लिए हीप्सोर्ट का उपयोग क्यों किया जाता है)। O(nlog(n))O(nlog⁡(n))O(n\log(n)) इंट्रोसोर्ट एक हाइब्रिड सॉर्टिंग एल्गोरिथ्म है जो तेजी से औसत प्रदर्शन और …

9 algorithms  algorithm-analysis  sorting 

अधिकांश स्मालटाक बोलियाँ वर्तमान में एक अनुभवहीन फ्लोटिंग मापांक (fmod / शेष) को लागू करती हैं। मैंने इसे स्क्वीक / फेरो और अंततः अन्य स्मॉलटाक पालन को मानकों (IEEE 754, ISO / IEC 10967) में सुधार के लिए बदल दिया, जैसा कि मैंने पहले से ही अन्य राज्य के लिए …

9 arithmetic  floating-point 

एक औपचारिक भाषा LLLएक वर्णमाला पर का एक सबसेट है, , उस वर्णमाला के शब्दों का एक समूह है। दो औपचारिक भाषाएं और बराबर हैं, यदि संबंधित सेट सबसेट के समान हैं । एक "समस्या की अवधारणा को औपचारिक रूप देने के लिए जटिलता सिद्धांत में भाषाओं का उपयोग कर …

9 complexity-theory  formal-languages  reference-request 

घड़ी पृष्ठ प्रतिस्थापन एल्गोरिदम का अनुकरण करते समय, जब एक संदर्भ आता है जो पहले से ही स्मृति में है, तो क्या घड़ी का हाथ अभी भी बढ़ रहा है? यहाँ एक उदाहरण है: 4 स्लॉट्स के साथ, क्लॉक पेज प्रतिस्थापन एल्गोरिदम का उपयोग करना संदर्भ सूची: 1 2 3 …

9 algorithms  paging  virtual-memory 

मैं एक ऐसी भाषा के लिए एक प्रकार का अनुमान एल्गोरिथ्म खोज रहा हूं, जिसे मैं विकसित कर रहा हूं, लेकिन मुझे वह नहीं मिला, जो मेरी आवश्यकताओं के अनुरूप हो, क्योंकि वे आमतौर पर हैं: एक ला हास्केल, बहुरूपता के साथ, लेकिन कोई तदर्थ ओवरलोडिंग नहीं A la C …

9 type-theory  type-inference 

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

9 computability  reversible-computing 

हार्टलेड बग की बात पर, ब्रूस श्नेयर ने 15 अप्रैल के अपने क्रिप्टो-ग्राम में लिखा था: '' कैटास्ट्रॉफिक '' सही शब्द है। 1 से 10 के पैमाने पर, यह एक 11. ' मैंने कई साल पहले पढ़ा था कि एक निश्चित ऑपरेटिंग सिस्टम के कर्नेल को एक आधुनिक प्रोग्राम सत्यापन …

9 cryptography  correctness-proof  security  software-verification  program-correctness 

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

9 image-processing 

मैं एक ग्राफ में सरल रास्तों का सबसेट हूँ। रास्तों की लंबाई से घिरा है ।घघd सबसे कॉम्पैक्ट तरीका क्या है (मेमोरी-वार) मैं उन रास्तों का प्रतिनिधित्व कर सकता हूं जैसे कि चयनित लोगों के अलावा कोई दूसरा रास्ता नहीं है? ध्यान दें कि मैं एक एल्गोरिथ्म में इस प्रतिनिधित्व …

9 graphs  data-structures 

कई मशीन सीखने की परियोजनाओं के लिए जो हम करते हैं, हम k के साथ शुरू करते हैं निकटतम पड़ोसी क्लासिफायरियर। यह एक आदर्श शुरुआती क्लासिफायर है क्योंकि हमारे पास आमतौर पर सभी दूरी की गणना करने के लिए पर्याप्त समय होता है और मापदंडों की संख्या सीमित होती है …

9 neural-networks  classification 

प्रत्येक प्रतीक की आवृत्तियों को जानना, क्या हफमैन एल्गोरिथ्म को लागू किए बिना पेड़ की अधिकतम ऊंचाई निर्धारित करना संभव है? क्या कोई सूत्र है जो इस पेड़ को ऊंचाई देता है?

9 trees  coding-theory 

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

9 genetic-algorithms 

एक भारित खुदाई को देखते हुए जी = वी, ईजी=वी,इG=V,E, और एक वजन समारोह, घ( यू , वी )घ(यू,v)d(u,v), सामान्य रूप से सबसे कम पथ प्राप्त करने के लिए दिज्क्स्ट्रा के एल्गोरिथ्म का उपयोग कर सकते हैं। मुझे क्या दिलचस्पी है, कैसे प्राप्त करना है2एन डी2nघ2^{nd}-सर्वश्रेष्ठ मार्ग, 3आर डी3आरघ3^{rd}-सर्वश्रेष्ठ, और …

9 algorithms  graphs  shortest-path  graph-traversal 

मैं सेट डेटा प्रकार के कार्यान्वयन की तलाश कर रहा हूं। यानी हमें करना है एक गतिशील सबसेट को बनाए रखने के (आकार के ब्रह्मांड से) {0, 1, 2, 3, \ dots, यू - 1 \} यू = \ आकार का यू के साथSSSnnnU={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots …

9 data-structures  efficiency  space-complexity  sets  dictionaries