succinct पर टैग किए गए जवाब

मान लीजिए कि हमारे पास एक कम्प्यूटेशनल समस्या है, उदाहरण के लिए 3-सैट, जिसमें समस्या इंस्टेंसेस (संभावित इनपुट्स) का एक सेट है । आम तौर पर एल्गोरिदम या कम्प्यूटेशनल जटिलता सिद्धांत के विश्लेषण में, हमारे पास कुछ सेट लंबाई के सभी आदानों की , और एक समारोह है कि कुछ …

21 cc.complexity-theory  kolmogorov-complexity  parameterized-complexity  succinct  analysis-of-algorithms 

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

9 reference-request  shannon-entropy  succinct