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

سال انتشار: 1386
محل انتشار: اولین کنفرانس بین المللی تحقیق در عملیات ایران
کد COI اختصاصی: ICIORS01_083
زبان مقاله: فارسی
تعداد مشاهده: 1076

نویسندگان

گروه ریاضی، دانشگاه اراکa

چکیده

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

کلیدواژه ها

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.