it.information-theory पर टैग किए गए जवाब

आपके पसंदीदा उदाहरण जहां सूचना सिद्धांत का उपयोग एक सरल तरीके से एक स्वच्छ दहन कथन को सिद्ध करने के लिए किया जाता है? कुछ उदाहरण मैं की, स्थानीय स्तर पर decodable कोड, उदाहरण के लिए सीमा कम करने के लिए संबंधित हैं में सोच सकते हैं इस कागज: लगता …

54 co.combinatorics  big-list  it.information-theory 

अनौपचारिक रूप से कहा जाए तो एक स्ट्रिंग की Kolmogorov जटिलता एक कम से कम कार्यक्रम की लंबाई है कि आउटपुट है । हम इसका उपयोग करते हुए 'यादृच्छिक स्ट्रिंग' की धारणा को परिभाषित कर सकते हैं ( यादृच्छिक है यदि ) यह देखना आसान है कि अधिकांश तार यादृच्छिक …

44 cc.complexity-theory  big-list  co.combinatorics  it.information-theory 

यह सवाल जीननेट बिंग से कंप्यूटर विज्ञान पर उनकी पीसीएएसटी प्रस्तुति के बाद पूछा गया था । "भौतिक विज्ञान के दृष्टिकोण से, क्या हमारे पास जानकारी की अधिकतम मात्रा हो सकती है?" (सैद्धांतिक कंप्यूटर विज्ञान समुदाय के लिए एक अच्छी चुनौती है क्योंकि मुझे लगता है कि यह प्रश्न "क्या …

33 it.information-theory  physics 

कोलमोगोरोव उपसर्ग जटिलता (यानी न्यूनतम आत्म-परिसीमन कार्यक्रम का आकार है जो x को आउटपुट करता है ) में कई अच्छी विशेषताएं हैं:कश्मीर( x )K(x)K(x)एक्सxx यह पेटेंट के साथ तार देने के अंतर्ज्ञान से मेल खाती है या बिना स्ट्रिंग्स की तुलना में कम जटिलता की संरचना करता है। यह हमारे …

28 it.information-theory  kolmogorov-complexity  formal-modeling 

मैं निम्न प्रकार के त्रुटि-सुधार कोड ढूंढ रहा हूं: निरंतर दर के साथ बाइनरी कोड, त्रुटियों के कुछ निरंतर अंश से डिकोडेबल, आकार बूलियन सर्किट के रूप में लागू डिकोडर द्वारा , जहां एन एन्कोडिंग लंबाई है।ओ ( एन))O(N)O(N)एनNN कुछ पृष्ठभूमि: स्पीयरमैन , लीनियर-टाइम एनकोडेबल एंड डिकोडेबल एरर-करेक्टिंग कोड्स में, …

27 co.combinatorics  it.information-theory  coding-theory 

एक प्रायिकता वितरण के लिए Huffman कोड ppp न्यूनतम भारित औसत codeword लंबाई के साथ उपसर्ग कोड है ∑piℓi∑piℓi\sum p_i \ell_i , जहां ℓiℓi\ell_i की लंबाई है iii वें codword। यह एक प्रसिद्ध प्रमेय है कि हफमैन कोड के प्रतीक की औसत लंबाई H(p)H(p)H(p) और H(p)+1H(p)+1H(p)+1 , जहाँ H(p)=−∑ipilog2piH(p)=−∑ipilog2⁡piH(p) = …

21 optimization  it.information-theory  coding-theory 

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

19 quantum-computing  it.information-theory  quantum-information 

सूचना जटिलता संचार जटिलता में एक बहुत ही उपयोगी उपकरण है, जिसका उपयोग मुख्य रूप से वितरित समस्याओं के संचार जटिलता को कम करने के लिए किया जाता है। क्या क्वेरी जटिलता के लिए सूचना जटिलता का एक एनालॉग है? क्वेरी जटिलता और संचार जटिलता के बीच कई समानताएं हैं; …

15 it.information-theory  communication-complexity  query-complexity 

ब्लूम फ़िल्टर को लागू करने में, पारंपरिक दृष्टिकोण कई स्वतंत्र हैश कार्यों के लिए कहता है। किर्स्च और मिटज़ेनमाकर ने दिखाया कि आपको वास्तव में केवल दो की आवश्यकता है, और बाकी को रैखिक संयोजनों के रूप में उत्पन्न कर सकते हैं। मेरा सवाल है: क्या, वास्तव में, दो हैश …

15 ds.data-structures  it.information-theory  hash-function 

हम में से अधिकांश परिचित हैं - या कम से कम के बारे में सुना है - एक यादृच्छिक चर की शान्नोन एन्ट्रापी, , और सभी संबंधित सूचना-सिद्धांत संबंधी उपाय जैसे रिश्तेदार एन्ट्रापी, आपसी जानकारी, और इसी तरह। एन्ट्रॉपी के कुछ अन्य उपाय हैं जो आमतौर पर सैद्धांतिक कंप्यूटर विज्ञान …

14 it.information-theory  quantum-information 

लेम्मा: एटा-समतुल्यता मानकर हमने ऐसा किया है (\x -> ⊥) = ⊥ :: A -> B। प्रमाण: ⊥ = (\x -> ⊥ x)एटा-समतुल्यता (\x -> ⊥ x) = (\x -> ⊥)द्वारा , और लंबोदर के तहत कमी द्वारा। हास्केल 2010 की रिपोर्ट, खंड 6.2 seqफ़ंक्शन को दो समीकरणों द्वारा निर्दिष्ट …

14 domain-theory  haskell  extensionality  cc.complexity-theory  counting-complexity  fl.formal-languages  automata-theory  cc.complexity-theory  arithmetic-circuits  it.information-theory  shannon-entropy  graph-theory  pr.probability  graph-theory  approximation-algorithms  approximation-hardness  multicommodity-flow  cc.complexity-theory  ds.algorithms  np-hardness  polynomial-time  dynamic-programming  lo.logic  terminology 

हाल ही में मैं संपीड़न-संबंधित एल्गोरिदम के साथ काम कर रहा हूं, और मैं सोच रहा था कि सबसे अच्छा संपीड़न अनुपात क्या है जो नुकसानदायक ऊर्जा संपीड़न द्वारा प्राप्त किया जा सकता है। अब तक इस विषय पर एकमात्र स्रोत मुझे मिल सकता था: डिजिटाइज्ड डेटा जैसे वीडियो, डिजिटाइज्ड …

14 it.information-theory  data-streams 

लोकप्रिय DEFLATE एल्गोरिथ्म Luffel-Ziv के शीर्ष पर हफमैन कोडिंग का उपयोग करता है। सामान्य तौर पर, यदि हमारे पास डेटा का यादृच्छिक स्रोत (= 1 बिट एन्ट्रापी / बिट) है, तो हफ़मैन सहित कोई एन्कोडिंग, औसतन इसे संपीड़ित करने की संभावना नहीं है। यदि लेम्पेल-ज़िव "परिपूर्ण" थे (जो कि स्रोतों …

13 ds.algorithms  it.information-theory  coding-theory  encoding 

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

12 cc.complexity-theory  reference-request  it.information-theory  quantum-information  statistical-physics 

हम एक समारोह है कहो च: Zn2→ आरच:जेड2n→आरf:\mathbb{Z}_2^n \to \mathbb{R} , ऐसी है कि Σx ∈ जेडn2च( x )2= 1Σएक्स∈जेड2nच(एक्स)2=1\sum _{x\in \mathbb{Z}_2^n} f(x)^2 = 1 (ताकि हम सोच सकते हैं { च( x )2}x ∈ जेडn2{च(एक्स)2}एक्स∈जेड2n\{ f(x)^2\} _{x\in \mathbb{Z}_2^n} एक वितरण के रूप में) । यह इस प्रकार है के …

12 it.information-theory  boolean-functions  fourier-analysis