3
নিখরচায় সুপারস্টারিং সমাধান
সংক্ষিপ্ত সুপারস্ট্রিং সমস্যার সঠিক জটিলতা সম্পর্কে কী জানা যায়? এটি চেয়ে দ্রুত সমাধান করা যায় O∗(2n)O∗(2n)O^*(2^n)? এমন কি অ্যালগরিদম রয়েছে যা টিএসপিকে হ্রাস না করে সংক্ষিপ্ততম সুপারস্ট্রিং সমাধান করে? ইউপিডি: বহুপদী উপাদানগুলিকে দমন করে।O∗(⋅)O∗(⋅)O^*(\cdot) সংক্ষিপ্ততম সুপারস্ট্রিং সমস্যা হ'ল এমন একটি সমস্যা যার উত্তর হ'ল সংক্ষিপ্ততম স্ট্রিং যা প্রদত্ত স্ট্রিংগুলির সেট …