سال انتشار: ۱۳۸۸

محل انتشار: پانزدهمین کنفرانس بین المللی سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۶

نویسنده(ها):

مهدی رعایایی – آزمایشگاه تحقیق و توسعه نرم افزار-دانشکده مهندسی کامپیوتر- دانشگاه ص
محمدرضا رزازی – آزمایشگاه تحقیق و توسعه نرم افزار-دانشکده مهندسی کامپیوتر- دانشگاه ص

چکیده:

در سالهای اخیر تلاشهای زیادی برای نشان دادن توانایی محاسبات مبتنی بر DNA برای حل مسائل مختلف صورت گرفته است دسته ی اصلی مسائلی که مورد توجه قرار گرفته است، مسائل NP کامل میباشد. هدف ما در این مقاله آن است تا برای اولین بارالگوریتمی مولکولی مبتنی بر مدل چسبنده برای حل مسئله ی لینکیج زنجیره باز ارائه می دهیم. مسئله ی لینکیج زنجیره باز مسئله ای NP- کامل است که ما آن را با استفاده از مدل چسبنده حل خواهیم کرد.