CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

حل مساله Shortest Common Super String به وسیله DNA Computing در زمان

عنوان مقاله: حل مساله Shortest Common Super String به وسیله DNA Computing در زمان
شناسه ملی مقاله: ICIORS01_083
منتشر شده در اولین کنفرانس بین المللی تحقیق در عملیات ایران در سال 1386
مشخصات نویسندگان مقاله:

مهدی سهرابی - گروه ریاضی، دانشگاه اراکa
سعید صفایی - گروه ریاضی، دانشگاه اراکa

خلاصه مقاله:
در این مقاله ما الگوریتمی را معرفی خواهیم کرد که مساله Shortest Common Super Stringرا که یکی از مسائل مهم شاخه بهینه سازی ترکیبیاتی است، و مسئله ای NP-complete می باشد، را در زمان حل کند

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/139529/