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

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

محاسبات مبتنی بر DNA، الگوریتم مولکولی، لینکیج زنجیره باز