بعضی از مسائل مرتبط با dna دایره ای

چکیده روش محاسبه مولکولی یا محاسبه dna اولین بار توسط ادلمن در سال 1994 بیان شد. وی به کمک مولکول dna و تکنیک های مولکولی توانست یک راه حل جدید برای مسائل np کامل طراحی نماید. ارائه چنین روشی یک ایده جدید و جالب بود چرا که حل چنین مسائلی به وسیله کامپیوتر های پیشرفته امروزی بسیار وقت گیر است. همچنین محاسبه با dna یک علم جدید میان رشته ای است که زیست شناسی مولکولی، ریاضی، شیمی و علوم کامپیوتر را با هم ادغام می کند. امروزه یک مدل جدید بر پایه dna ابداع شده که این مدل از مولکول هایdna دایره ای، باسیل های زنجیری-کاتدی و دانه های مغناطیسی ساخته شده است. در این مطالعه ابتدا مدل را برای محاسبه مسأله بزرگترین خوشه(mcp) توسط یک الگوریتم 5 مرحله ای با استفاده از دستگاه pcr به کار می بریم که مرتبط با مرجع [4] می باشد و به صورت کامل توضیح داده خواهد شد، سپس به بررسی خواص و روابط مرتبط به dna دایره ای خواهیم پرداخت. واژه های کلیدی: مدل محاسبه ای بر پایه dna، مولکول dna دایره ای، مسائل np کامل، کاتالیزگر، دانه های مغناطیسی-کاتدی