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

हालांकि मैं अपने दैनिक जीवन में एक प्रोग्रामर के रूप में काम करता हूं और सभी ट्रेंडी भाषाओं (पायथन, जावा, सी, आदि) का उपयोग करता हूं। मेरे पास अभी भी कोई स्पष्ट दृष्टिकोण नहीं है कि कार्यात्मक प्रोग्रामिंग क्या है। मैंने जो पढ़ा है, उसमें से कार्यात्मक भाषाओं की एक …

9 data-structures  functional-programming 

क्या कोई मुझे समझा सकता है कि वास्तव में बेखबर RAM क्या है? मुझे निम्नलिखित स्पष्टीकरण मिला, जो मेरे लिए इसे स्पष्ट करता है, लेकिन मैं तकनीकी पहलुओं की समझ हासिल करना चाहता हूं: एन्क्रिप्शन हमेशा गोपनीयता सुनिश्चित करने के लिए पर्याप्त नहीं है। यदि कोई सहयोगी एन्क्रिप्टेड स्टोरेज के …

9 terminology  computer-architecture  security  memory-hardware  memory-access 

बहादुर और वाज़िरानी ने सिद्ध किया कि SAT, बहुपत्नी समय में यादृच्छिक संभाव्य कटौती के तहत UNIQUE SAT के लिए पुनर्निर्धारण है। कैलाब्रो एट अल । दिखाया गया है कि UNIQUE k-SAT, k-SAT जितना ही कठिन है। अब सवाल यह है कि अगर कोई दिखाता है कि UNIQUE k-SAT पी …

9 complexity-theory  satisfiability  p-vs-np 

कहें कि मेरे पास एक अप्रत्यक्ष परिमित विरल ग्राफ है, और निम्नलिखित प्रश्नों को कुशलता से चलाने में सक्षम होने की आवश्यकता है: IsConnected(N1,N2)IsConnected(N1,N2)IsConnected(N_1, N_2) - लौटता है TTT अगर बीच में कोई रास्ता है N1N1N_1 तथा N2N2N_2, अन्यथा FFF ConnectedNodes(N)ConnectedNodes(N)ConnectedNodes(N) - उन नोड्स के सेट को लौटाता है जो …

9 algorithms  graph-theory  graphs  data-structures 

मान लीजिए कि हमें एक संग्रह दिया गया है nnn तार, एस1, … ,एसnS1,…,SnS_1,\dots,S_n। मैं जानना चाहूंगा कि क्या उनमें से कोई तार संग्रह में किसी अन्य स्ट्रिंग का एक विकल्प है। दूसरे शब्दों में, मैं निम्नलिखित कार्य के लिए एक एल्गोरिथ्म चाहूंगा: इनपुट: एस1, … ,एसnS1,…,SnS_1,\dots,S_n आउटपुट: मैं , …

9 algorithms  strings  efficiency  substrings 

जब एक गति के साथ backpropagation एल्गोरिथ्म का उपयोग करते हुए एक तंत्रिका नेटवर्क के वजन को अद्यतन करते हैं, तो क्या सीखने की दर को गति शब्द पर भी लागू किया जाना चाहिए? अधिकांश जानकारी मैं गति का उपयोग करने के बारे में पा सकता हूं, समीकरण कुछ इस …

9 machine-learning  neural-networks 

@ बाबू के हालिया प्रश्न का उत्तर मुझे याद दिलाता है कि एक समय पर मुझे लगता है कि मैं डेटा के प्रवाह विश्लेषण के समानता के बारे में एक कागज (दोनों तथ्यों के बारे में जो अनुमान लगाया जा सकता है या सिद्ध किया जा सकता है और इंट्रेंस …

9 reference-request  compilers  type-inference  program-optimization 

मैं सोच रहा था कि क्या इस समस्या का नाम है: एक सरल ग्राफ को देखते हुए, जिसके किनारे लाल, नीले और हरे रंग के होते हैं, , क्या कोई शीर्ष-रंग ऐसा है कि हर किनारे का एक ही रंग के साथ एक समापन बिंदु है?जी = ( वी, बी …

9 algorithms  complexity-theory  graphs  satisfiability  colorings 

मैं सॉफ्टवेयर फाउंडेशन में निम्नलिखित अभ्यास में हूँ : (** **** Exercise: 2 stars (baz_num_elts) *) (** Consider the following inductive definition: *) Inductive baz : Type := | x : baz -> baz | y : baz -> bool -> baz. (** How _many_ elements does the type [baz] …

9 coq 

मैं कुछ एआरएम प्रोसेसर के लिए एक शौक ऑपरेटिंग सिस्टम लिखने के बारे में सोच रहा हूं। एआरएम एमपीयू के साथ कई लोकप्रिय एकल-बोर्ड कंप्यूटर हैं, इसलिए मैं बस उन में से एक को खरीदना चाहता था (अधिक खुले प्रलेखन के साथ एक को चुनना)। जब मुझे पता चला तो …

9 operating-systems  memory-management  memory-hardware  os-kernel 

निम्नलिखित समस्या पर विचार करें: बता दें कि प्राकृतिक संख्याओं का एक सीमित उपसमुच्चय है।एस= {रों1,रों2, । । ।रोंn}S={s1,s2,...sn}S = \{ s_1, s_2, ... s_n \} Let | जहां और का सबसे बड़ा सामान्य विभाजक हैजी = {G={G = \{ जीग ड(रोंमैं,रोंजे)gcd(si,sj)gcd(s_i, s_j)रोंमैं,रोंजे∈ एस,si,sj∈S,s_i, s_j \in S, रोंमैं≠रोंजे}si≠sj} s_i \neq …

9 algorithms  number-theory 

पिछले प्रश्न में एक एल्गोरिथ्म वास्तव में क्या है? , मैंने पूछा कि क्या एक "अल्गोरिथम" होना, जो पूर्व-निर्मित मानों की एक सरणी के आधार पर एक फ़ंक्शन का मान लौटाता है, एक एल्गोरिथ्म था। मेरा ध्यान आकर्षित करने वाले उत्तरों में से एक यह था: तथ्यात्मक उदाहरण अभिकलन के …

9 turing-machines  computation-models 

यह प्रश्न प्रायिकता सिद्धांत और कम्प्यूटेशनल जटिलता के प्रतिच्छेदन के बारे में है। एक प्रमुख अवलोकन यह है कि कुछ वितरण दूसरों की तुलना में उत्पन्न करना आसान है। उदाहरण के लिए, समस्या एक संख्या दी nnn, समान रूप से वितरित संख्या लौटाएं मैंii साथ में 0 ≤ मैं < …

9 complexity-theory  reference-request  probability-theory  probabilistic-algorithms 

मैं निम्नलिखित समस्या देख रहा हूँ: दिया हुआ nnnप्राकृतिक संख्या के आयामी वैक्टर v1, … ,vमv1,…,vmv_1, \ldots, v_m और कुछ इनपुट वेक्टर यूuu, है यूuu का एक रैखिक संयोजन vमैंviv_iप्राकृतिक संख्या गुणांक के साथ? यानी कुछ हैं t1,…,tm∈Nt1,…,tm∈Nt_1, \ldots, t_m \in \mathbb{N} कहाँ पे u=t1v1+⋯+tmvmu=t1v1+⋯+tmvmu = t_1 v_1 + \dots …

9 algorithms  reference-request  linear-algebra  integers  knapsack-problems 

एक पहचानकर्ता के रूप में इयरली वेक्टर का उपयोग करना काफी सरल है: जब स्ट्रिंग का अंत हो जाता है, तो आपको स्थिति में शुरू किए गए एक पूर्ण स्वयंसिद्ध उत्पादन की जांच करनी होगी। 0. यदि आपके पास कम से कम एक है, तो स्ट्रिंग को स्वीकार किया जाता …

9 context-free  dynamic-programming  parsers  ambiguity  syntax-trees