یک مقاله در مورد موضوع نام‌برده شده بنویس

موضوع: جستجوی موتیف گماشته‌شده
مقاله:
در زمینه زیست شناسی محاسباتی ، جستجوی دنباله موتیف کاشته شده (pms) ، که با عنوان جستجوی موتیف (l ، d) نیز شناخته شده می‌شود ، مسئله‌ی شناسایی توالی‌های حفظ شده در مجموعه‌ای از توالی‌های نوکلئیک اسید (مانند توالی دی‌ان‌ای) یا آمینواسید (مانند توالی پروتئین) می‌باشد . پیدا کردن موتیف کاشته شده یک مسئله‌ی np-کامل است . پیچیدگی زمانی اغلب الگوریتم‌های مطرح شده برای این مسئله ، به صورت نمایی به مجموعه حروف الفبای مسئله و طول موتیف (l) بستگی دارد . مسئله‌ی pms ابتدا توسط keich و pevzner و در سال ۲۰۰۲ معرفی شده است .