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

यह एक हास्यास्पद सवाल हो सकता है, लेकिन क्या यह एक समस्या है कि वास्तव में आसान हो जाता है क्योंकि इनपुट आकार में बढ़ते हैं? मुझे संदेह है कि कोई भी व्यावहारिक समस्या इस तरह की है, लेकिन शायद हम एक पतित समस्या का आविष्कार कर सकते हैं जिसमें …

62 algorithms  asymptotics 

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

60 pseudo-random-generators  random-number-generator 

मैं अक्सर लोगों को समानांतर कंप्यूटिंग और वितरित कंप्यूटिंग के बारे में बात करते हुए सुनता हूं , लेकिन मैं इस धारणा के तहत हूं कि 2 के बीच कोई स्पष्ट सीमा नहीं है, और लोग बहुत आसानी से भ्रमित करते हैं, जबकि मेरा मानना ​​है कि यह बहुत अलग …

60 terminology  distributed-systems  parallel-computing 

हम जानते हैं कि हॉल्टिंग समस्या (ट्यूरिंग मशीनों पर) ट्यूरिंग मशीनों के लिए अनिर्दिष्ट है। क्या ट्यूरिंग मशीन या सामान्य प्रयोजन के कंप्यूटरों द्वारा सहायता प्राप्त , मानव मन इस समस्या से कितनी अच्छी तरह निपट सकता है? नोट : जाहिर है, सबसे सख्त अर्थ में, आप हमेशा कह सकते …

60 computability  turing-machines  halting-problem  human-computing 

मैं एक स्क्रिप्ट लिखने की कोशिश कर रहा हूं जो यादृच्छिक रेखांकन उत्पन्न करता है और मुझे यह जानने की जरूरत है कि क्या भारित ग्राफ में एक किनारे का 0 मान हो सकता है। वास्तव में यह समझ में आता है कि 0 को एक बढ़त के वजन के …

60 algorithms  graph-theory  graphs  weighted-graphs 

मेरा मानना है कि मैं जैसे जटिलताओं का एक उचित समझ होनी ओ (1)O(1)\mathcal{O}(1) , Θ ( एन )Θ(n)\Theta(n) और Θ ( एन2)Θ(n2)\Theta(n^2) । एक सूची के संदर्भ में, ओ (1)O(1)\mathcal{O}(1) एक निरंतर खोज है, इसलिए यह केवल सूची का प्रमुख हो रहा है। Θ ( एन )Θ(n)\Theta(n) वह जगह …

59 algorithms  complexity-theory  time-complexity  intuition 

मेरे पास कुछ पूर्णांक साथ एक पूर्णांक रैखिक कार्यक्रम (ILP) है जिसका उद्देश्य बूलियन मूल्यों का प्रतिनिधित्व करना है। के पूर्णांक होना करने के लिए और धारण करने के लिए विवश कर रहे हैं या तो 0 या 1 ( )।xixix_ixixix_i0≤xi≤10≤xi≤10 \le x_i \le 1 मैं इन 0/1-मूल्यवान वैरिएबल पर …

58 linear-programming  integer-programming 

क्या कोई निर्भर प्रकार और शोधन प्रकार के बीच अंतर बता सकता है? जैसा कि मैं इसे समझता हूं, एक शोधन प्रकार में एक विधेय को पूरा करने वाले प्रकार के सभी मूल्य शामिल हैं। क्या आश्रित प्रकार की एक विशेषता है जो उन्हें अलग करती है? यदि यह मदद …

57 terminology  programming-languages  type-theory  functional-programming  dependent-types 

अगर मेरे पास १ से १०० तक के प्रमुख मूल्यों की सूची है और मैं उन्हें ११ बाल्टियों की एक श्रेणी में व्यवस्थित करना चाहता हूं, तो मुझे एक मॉड फंक्शन बनाना सिखाया जाता है। H=kmod 11H=kmod 11 H = k \bmod \ 11 अब सभी मानों को 9 पंक्तियों …

57 data-structures  hash  hash-tables  primes 

मैंने इस असेंबली प्रोग्रामिंग ट्यूटोरियल में पढ़ा कि 8 बिट्स डेटा के लिए उपयोग किए जाते हैं जबकि 1 बिट समता के लिए है, जो तब समता त्रुटि (हार्डवेयर दोष या विद्युत गड़बड़ी के कारण) का पता लगाने के लिए उपयोग किया जाता है। क्या ये सच है?

56 computer-architecture  numeral-representations 

मुझे समस्या की उच्च-स्तरीय समझ है और मैं समझता हूं कि यदि यह प्रदान किए गए समाधान के साथ बिल्कुल "सिद्ध" है, तो यह कंप्यूटर विज्ञान के दायरे में कई समस्याओं को हल करने के लिए द्वार खोल देगा।पी= एनपीP=NPP=NP मेरा सवाल यह है कि अगर किसी को का निर्विवाद, …

56 complexity-theory  p-vs-np 

क्या प्रोग्रामिंग भाषा में प्रोग्रामिंग भाषा का एक सेट मौजूद है ताकि ट्यूरिंग को पूर्ण माना जा सके? विकिपीडिया से जो मैं बता सकता हूं , उससे भाषा को पुनरावृत्ति का समर्थन करने की आवश्यकता है, या प्रतीत होता है, बिना रुके दौड़ने में सक्षम होना चाहिए। क्या यह सब …

55 computability  programming-languages  turing-machines  turing-completeness 

कई लोगों का मानना ​​है कि , लेकिन कई लोग यह भी मानते हैं कि यह कभी भी साबित नहीं होगा। क्या इसमें कुछ असंगतता नहीं है? यदि आप मानते हैं कि इस तरह के प्रमाण की संभावना नहीं है, तो आपको यह भी मानना ​​चाहिए कि लिए ध्वनि तर्क …

55 complexity-theory  p-vs-np 

सुरक्षित प्रोग्रामिंग भाषाएँ (PL) लोकप्रियता प्राप्त कर रही हैं। मुझे आश्चर्य है कि सुरक्षित पीएल की औपचारिक परिभाषा क्या है । उदाहरण के लिए, सी सुरक्षित नहीं है, लेकिन जावा सुरक्षित है। मुझे संदेह है कि संपत्ति "सुरक्षित" को पीएल के बजाय पीएल कार्यान्वयन पर लागू किया जाना चाहिए। यदि …

55 programming-languages 

मैं अपने हाई स्कूल की पढ़ाई के दौरान कई छँटाई एल्गोरिदम में आया हूँ। हालाँकि, मैं कभी नहीं जानता कि सबसे तेज (पूर्णांक के यादृच्छिक सरणी के लिए) कौन है। तो मेरे सवाल हैं: वर्तमान में ज्ञात सबसे तेज़ सॉर्टिंग एल्गोरिथम कौन सा है? सैद्धांतिक रूप से, क्या यह संभव …

55 algorithms  time-complexity  optimization  sorting