প্রশ্ন ট্যাগ «analysis-of-algorithms»

এসএস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 

এটি এ। পাল দ্বারা জিজ্ঞাসা করা একটি সাম্প্রতিক প্রশ্নের একটি অনুসরণ: বহুপদী সময়গুলিতে সেমিডেফাইনেট প্রোগ্রামগুলি সমাধান করা । আমি এখনও অ্যালগরিদমের আসল চলমান সময়কে নিয়ে ভাবছি যা সেমিডেফিনাইট প্রোগ্রাম (এসডিপি) এর সমাধান গণনা করে। রবিন উপরের প্রশ্নটিতে তাঁর মন্তব্যে ইঙ্গিত করার সাথে সাথে , এসডিপিগুলি সাধারণভাবে বহুপদী সময়ে সমাধান করা …

17 quantum-information  semidefinite-programming  analysis-of-algorithms 

অ্যালগরিদমগুলির কি আকর্ষণীয় উদাহরণ রয়েছে যা প্রমাণিত সীমানা দিয়ে প্রকাশিত হয়েছিল এবং পরে আরও কঠোরতর আরও ভাল সীমা কোথায় প্রকাশিত হয়েছে? আরও ভাল সীমানা সহ ভাল অ্যালগরিদম না - সম্ভবত এটি ঘটেছে! তবে আরও ভাল বিশ্লেষণ একটি বিদ্যমান অ্যালগরিদমের উপর আরও ভাল বাঁধার দিকে পরিচালিত করে আমি ভেবেছিলাম ম্যাট্রিক্সের গুণটি …

16 ho.history-overview  analysis-of-algorithms 

যাক উপর একটি সহজ undirected গ্রাফ হতে ছেদচিহ্ন এবং প্রান্ত।G=(V,E)G=(V,E)G=(V,E)nnnmmm আমি একটি এলোমেলো ছড়িয়ে গাছ উত্পন্ন করার জন্য উইলসনের অ্যালগরিদমের প্রত্যাশিত চলমান সময়টি নির্ধারণ করার চেষ্টা করছি । সেখানে এটি হিসাবে দেখানো হয়েছে , যেখানে হিট করার গড় সময় : যেখানে:GGGO(τ)O(τ)O(\tau)ττ\tauτ=∑v∈Vπ(v)⋅H(u,v),τ=∑v∈Vπ(v)⋅H(u,v),\tau = \sum_{v \in V} \pi(v) \cdot H(u, v), ππ\pi …

10 graph-theory  graph-algorithms  co.combinatorics  random-walks  analysis-of-algorithms