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

क्या पार्सर का उत्पादन एक पेड़ होना है या यह सामान्य ग्राफ भी हो सकता है? इसके अलावा, क्या कोई मौजूदा भाषा या एक प्रशंसनीय है जो अपने सिंटैक्स के लिए पेड़ों के बजाय सामान्य रेखांकन प्रतिनिधित्व का उपयोग करता है?

14 compilers  parsing 

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

14 algorithms  trees  greedy-algorithms 

मैं सोच रहा था कि जब ऐसी भाषाएं होंगी जिनमें दो सबस्टीट्यूशन के समान उदाहरण होंगे। मुझे पता है कि 1s और 0 के बराबर संख्या वाले भाषा नियमित नहीं है, लेकिन इस तरह के रूप में एक भाषा है , जहां एल = { w | सबस्ट्रिंग "001" के …

14 formal-languages  regular-languages  pumping-lemma 

एक अनजाने डीएजी (निर्देशित एसाइक्लिक ग्राफ) D=(V,A)D=(V,A)D = (V,A) और दो कोने sss और ttt , क्या बहुपद समय में sss से तक सबसे छोटा और लंबा रास्ता खोजना संभव है ttt? पथ की लंबाई किनारों की संख्या से मापा जाता है। मैं बहुपद समय में संभव पथ लंबाई की …

14 algorithms  graphs  shortest-path  polynomial-time 

मुझे C प्रोग्रामिंग में एक अजीब अनुभव हुआ। इस कोड पर विचार करें: int main(){ int array1[6] = {0, 1, 2, 3, 4, 5}; int array2[6] = {6, 7, 8, 9, 10, 11}; printf("%d\n", array1[-1]); return 0; } जब मैं इसे संकलित और चलाता हूं, तो मुझे कोई त्रुटि या …

14 programming-languages  arrays  c 

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

14 reference-request  education 

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

14 logic 

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

14 automata  finite-automata  logic  coq  automated-theorem-proving 

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

14 algorithms  terminology  search-algorithms  binary-search 

मैं समझता हूँ कि से अधिक तेज़ है और की तुलना में धीमी है । मेरे लिए यह समझना मुश्किल है कि वास्तव में और से जहां ।Θ ( n )Θ(n)\Theta(n)Log ( एन लॉगn )Θ(nलॉग⁡n)\Theta(n\log n)Log ( एन / लॉगn )Θ(n/लॉग⁡n)\Theta(n/\log n)Log ( एन लॉगn )Θ(nलॉग⁡n)\Theta(n \log n)Log ( एन …

14 asymptotics  mathematical-analysis  landau-notation 

मैं एक पेपर पढ़ रहा हूं, और यह अपने समय जटिलता विवरण में कहता है कि समय जटिलता ।हे~( २)2 एन)हे~(22n)\tilde{O}(2^{2n}) मैंने इंटरनेट और विकिपीडिया की खोज की है, लेकिन मुझे यह नहीं मिल रहा है कि यह टिल्ड बड़े-ओ / लैंडौ संकेतन में क्या दर्शाता है। कागज में ही …

14 landau-notation 

क्या IEEE-754 फ्लोटिंग पॉइंट नंबर <1 (यानी एक यादृच्छिक संख्या जनरेटर के साथ उत्पन्न होता है जो एक नंबर उत्पन्न करता है> = 0.0 और <1.0) कभी भी किसी पूर्णांक (फ्लोटिंग पॉइंट फॉर्म में) को एक संख्या के बराबर या उससे अधिक प्राप्त करने के लिए गुणा किया जा सकता …

13 numerical-analysis  floating-point  rounding 

मेरा मानना ​​है कि यह सच है, लेकिन इसके लिए कोई औपचारिक प्रमाण नहीं मिल सका है। लेकिन क्या यह सच है कि किसी भी न्यूनतम फैले हुए पेड़ को कुर्काल के एल्गोरिथ्म को लागू करने से कोई फर्क नहीं पड़ता है? इसी तरह, यह प्राइम के एल्गोरिथ्म के लिए …

13 algorithms  graphs  minimum-spanning-tree 

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

13 algorithms  sorting  efficiency  mergesort 

साहित्य काफी स्पष्ट है कि आदिम गुणन के साथ यूनिट-कॉस्ट रैम, अनुचित हैं, जिसमें वे बहुपद समय में ट्यूरिंग मशीनों द्वारा अनुकरण नहीं किया जा सकता है बहुपद समय में PSPACE- पूर्ण समस्याओं को हल कर सकते हैं हालाँकि, इस विषय पर मुझे मिलने वाले सभी संदर्भ (साइमन 1974, शॉनहेज …

13 complexity-theory  reference-request  computation-models  history