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

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

13 computer-architecture  quantum-computing  numeral-representations 

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

13 game-theory  randomness 

मेरे पास निम्नलिखित प्रश्न हैं, लेकिन इसके लिए उत्तर नहीं है। अगर मेरा तरीका सही है तो मैं सराहना करूंगा: Q. जब द्विआधारी खोज ट्री में कुंजी मूल्य 60 की खोज की जाती है, तो प्रमुख मान 10, 20, 40, 50, 70, 80, 90 वाले नोड्स ट्रैवर्स किए जाते हैं, …

13 data-structures  combinatorics  binary-trees  search-trees  graph-traversal 

समस्या रेगेक्स के साथ एक क्रमचय प्राप्त करने का कोई आसान तरीका नहीं है। क्रमपरिवर्तन: एक शब्द x_n (“aabc”) को दूसरे क्रम में, बिना संख्या या अक्षरों के परिवर्तन के।w=x1…xnw=x1…xnw=x_1…x_n रेगेक्स: नियमित अभिव्यक्ति। सत्यापन के लिए: "पुनरावृत्ति के बिना Regex क्रमपरिवर्तन" जवाब एक रेगेक्स के बजाय जावास्क्रिप्ट कोड बनाता है, …

13 formal-languages  regular-languages  regular-expressions 

मुझे इस अभ्यास से समस्या है: G को λ-पथरी के लिए निम्नलिखित अस्पष्ट व्याकरण होने दें: E → v | λv.E | EE | (E) जहां E एकल गैर-टर्मिनल प्रतीक है, λv.E, E में चर v को अमूर्तता का प्रतिनिधित्व करता है, और EE अनुप्रयोग का प्रतिनिधित्व करता है। एक …

13 context-free  formal-grammars  compilers  parsers 

और की जटिलता क्या है ? वे पी में हैं? क्या वे एनपी-हार्ड हैं?MIN-2-XOR-SATMIN-2-XOR-SAT\text{MIN-2-XOR-SAT}MAX-2-XOR-SATMAX-2-XOR-SAT\text{MAX-2-XOR-SAT} इसे और अधिक सटीक रूप देने के लिए, आइए Φ(x)=∧niCi,Φ(x)=∧inCi,\Phi\left(\mathbf x\right)={\huge\wedge}_{i}^{n}C_i, जहां और प्रत्येक क्लॉज फॉर्म या ।x=(x1,…,xm)x=(x1,…,xm)\mathbf{x} = (x_1,\dots,x_m)CiCiC_i(xi⊕xj)(xi⊕xj)(x_i \oplus x_j)(xi⊕¬xj)(xi⊕¬xj)(x_i \oplus \neg x_j) समस्या का एक काम मिल रहा है कि संतुष्ट । यह …

13 complexity-theory  optimization  np-hard  satisfiability 

मैं के बारे में पढ़ा एनपीसी से उसके संबंध PSPACE और मुझे पता है कि एनपीसी समस्याओं deterministicly होना सबसे ज्यादा मामले बहुपद अंतरिक्ष आवश्यकता के साथ एक कलन विधि का उपयोग कर लिया, लेकिन संभावित घातीय समय देने के लिए कर सकते हैं कि इच्छा (2 ^ पी (एन) …

12 complexity-theory  np-complete  np 

हैस्केल विकी पर IO मोनड के सशर्त उपयोग का निम्न उदाहरण है (यहां देखें) । when :: Bool -> IO () -> IO () when condition action world = if condition then action world else ((), world) ध्यान दें कि इस उदाहरण में, सब कुछ अधिक समझने के IO aलिए …

12 programming-languages  functional-programming  haskell 

यदि किसी फ़ंक्शन में a ( निचला प्रकार ) रिटर्न प्रकार है , तो इसका मतलब है कि यह कभी नहीं लौटाता है। उदाहरण के लिए बाहर निकलना या फेंकना, दोनों ही काफी सामान्य स्थितियाँ हैं। संभवतया यदि किसी फ़ंक्शन में ably का कोई पैरामीटर होता है तो इसे कभी …

12 type-theory  type-checking 

ट्यूरिंग मशीनों की परिभाषा हमेशा खाली प्रतीक के बारे में स्पष्ट होती है जो इनपुट वर्णमाला का हिस्सा नहीं होती है। मुझे आश्चर्य है कि जब आप इसे इनपुट वर्णमाला का हिस्सा बनाते हैं तो क्या गलत होता है, क्योंकि प्रभावी रूप से रिक्त प्रतीक पहले से ही इनपुट का …

12 turing-machines 

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

12 programming-languages  python  syntax 

मैं एल्गोरिदम / समस्याओं की एक सूची बनाने की कोशिश कर रहा हूं, जो "असाधारण रूप से उपयोगी हैं", समस्याओं को हल करने के रूप में, जो प्रकृति में बहुत ही घातीय लगती हैं, लेकिन कुछ विशेष रूप से चतुर एल्गोरिथ्म हैं जो अंततः उन्हें हल करती हैं। मेरे कहने …

12 complexity-theory  polynomial-time  efficiency 

यह मानते हुए कि हमारे पास एक समस्या और हमने दिखाया कि को हल करने के लिए निम्न बाउंड ।ppppppΩ(2n)Ω(2n)\mathcal{\Omega}(2^n) बाउंड को घटा सकते हैं में समस्या का मतलब है ?Ω(2n)Ω(2n)\mathcal{\Omega}(2^n)NPNPNP

12 time-complexity  np-complete 

दो तार को देखते हुए , हम को उनके संयोजन के लिए लिखते हैं । एक स्ट्रिंग को देखते हुए और पूर्णांक , हम लिख के संयोजन के लिए की प्रतियां । अब एक तार दिया गया है, हम इस संकेतन का उपयोग इसे 'कंप्रेस' करने के लिए कर सकते …

12 dynamic-programming  word-combinatorics 

ब्रेनफक एक ट्यूरिंग पूर्ण प्रोग्रामिंग भाषा है जो केवल 8 प्रतीकों का उपयोग करती है (6 यदि आप I / O को अनदेखा करते हैं)। दो सबसे उल्लेखनीय व्यक्ति जो इसे ट्यूरिंग पूर्णता की ओर धकेलते हैं [और ]अनिवार्य रूप से ब्रेनफक के लेबल और गोटो हैं। आम तौर पर, …

12 turing-completeness