حل مسئله ی لینکیج زنجیره باز با استفاده از مدل چسبنده ی محاسبات مبتنی بر DNA

Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,490

This Paper With 6 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

CSICC15_047

تاریخ نمایه سازی: 26 مهر 1388

Abstract:

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

Keywords:

Authors

مهدی رعایایی

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

محمدرضا رزازی

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Adleman, L.M., Molecular Computation Of Solutions To Combinatoril Problems. Department ...
  • Lipton, R.J., Using DNA to Solve NP-Complete Problems. Science, 1995. ...
  • Ouyang, Q. , P.D. Kaplan, and L.S. M, DNA solution ...
  • Braich, R.S., et al., Solution of a Satisfiability Problem on ...
  • Boneh, D., C. Dunworh, and R.J. Lipton, Breaking DES using ...
  • Nowzari- Dalini, A., A. MIRZAEI, and H. AHRABIAN, A DNA ...
  • Perez-Jimenez, M.J. and F. S ancho-C aparrini, Solving Knapsack Problems ...
  • khullar, S., V. Chopra, et al. (2007). DNA Computing: Migrating ...
  • Adleman, L.M., et al., A Sticker Based Model for DNA ...
  • Nourollah, A. and M. Razzazi, Near Optimum Folding for a ...
  • International Journal of the Robotics Society of Japan Advanced Robotics, ...
  • Nourollah, A., Tree Linkage and Open Chain Folding in Multidimen ...
  • نمایش کامل مراجع