প্রশ্ন ট্যাগ «succinct»

এসএসSআমি( n ) = { w ∈ S: | ডাব্লু | = ঢ }আমি(এন)={W∈এস:|W|=এন}I(n) = \{w \in S : |w| = n\}এনএনnটি( ডাব্লু )টি(W)T(w)একজনএকজনAWWwএকজনএকজনAচএন= সর্বাধিকডব্লিউ ∈ আই( এন )টি( W ) ।চএন=সর্বোচ্চW∈আমি(এন)টি(W)। f_n = \max_{w \in I(n)} T(w). আসুন এখন সেটগুলি সংজ্ঞায়িত করুন এবং কোলমোগোরভ জটিলতা সহ সমস্ত ইনপুটগুলির জন্য …

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

আমি এনট্রপির সাথে শ্যাননের কাজ সম্পর্কে জানি, তবে ইদানীং আমি সসিনেক্ট ডেটা স্ট্রাকচারে কাজ করেছি যেখানে অভিজ্ঞতালীন এন্ট্রপি প্রায়শই স্টোরেজ বিশ্লেষণের অংশ হিসাবে ব্যবহৃত হয়। শ্যানন একটি বিচ্ছিন্ন তথ্য উত্স দ্বারা উত্পাদিত তথ্যের এনট্রপিকে সংজ্ঞায়িত করেছিল , যেখানে ঘটনার সম্ভাবনা , যেমন একটি নির্দিষ্ট অক্ষর উত্পন্ন, এবং সেখানে রয়েছে সম্ভাব্য …

9 reference-request  shannon-entropy  succinct