پایان نامه محاسبه مبتنی بر DNA
در بدن تمام موجودات زنده، در سطح ملکول، هم ذخیره سازی اطلاعات و هم پردازش اطلاعات در مقیاس بسیار بالا انجام می شود. تمام این عملیات مربوط به DNA بدن موجودات زنده است. مولکولهای DNA حاوی کدهای اطلاعاتی- ژنتیکی موجودات زنده هستند که توسط پروتئینهای خاصی، خوانده و تفسیر می شوند. توان اجرایی این سیستم که در قسمتهایی به آن اشاره می کنیم فوق العاده بالاست. حال اجازه دهید به منشا این ایده بپردازیم.
همانطور که مطلع هستید از علم ژنتیک و علم انفورماتیک به عنوان بزرگترین انقلابهای علمی بشر نامبرده می شود. امروز علومی که هیچگونه ربطی به یکدیگر نداشته اند، زمینه آمیزششان فراهم شده است.
نظریه دود 10 سال پیش در سال 1994 توسط لئونارد ادلمن «Leonard Adleman» با عنوان: “استفاده از DNA برای حل مجموعه ای از مسائل ریاضی”، مطرح شد. ادلمن که استاد دانشگاه کالیفرنیای جنوبی است، پس از مطالعه کتاب «بیولوژی ملکولی ژنها» نوشته جیمز واتسن «James Watson» (دانشمندی که در سال 1953 ساختار ژنها را کشف کرد) به این نتیجه رسید که ساختار DNA، به صورت عام دارای توان محاسباتی «Compvting Potential» است.
مراحل الگوریتم ادلمن در حل مسئله مسیر مستقیم همیلتون اینگونه خواهد بود:
1- تولید راندوم راههای مختلف در گراف.
2- نگهداری راههایی که با A شروع می شوند و به G ختم می شوند.
3- با توجه به اینکه گراف شامل 7 شهر می باشد، نگهداری تمام مسیرهایی که از 7 شهر عبور کرده اند.
4- نگهداری تمام راههایی که از تمام شهرها حداقل یک بارگذشته اند.
5- محاسبه سبک ترین وزن
6- راه باقی مانده جواب مساله خواهد بود.
بیش از چهل سال است که ریز پردازنده های سیلیکونی قلب محاسبات را تشکیل می دهند. طبق قانون مور «Moore's Law» در هر 18 ماه دیوایسهای CPU دو برابر خواهند شد. بسیاری از دانشمندان معتقدند قانون مور به نهایت خود نزدیک شده است به این مفهوم که پردازنده های سیلیکونی چه از لحاظ متمرکز سازی و چه از لحاظ سرعت بیش از این توان پیشرفت ندارند. تراشه هایی که با DNA ساخته خواهند شد تراشه های بیولوژیکی «Bio-Chips» نام دارند. جایگزینی DNA با سیلیکون مزایای بیشماری دارد از جمله:
1- تا زمانی که موجود زنده وجود داشته باشد منبع DNA تامین خواهد بود.
مقاله ادلمن پس از مدتی مورد توجه دانشمندان زیادی قرار گرفت از جمله دکتر دانلد بیور «Danald Beaver»، دکتر ریچارد لیپتون «Richard Lipton» و دن بن «Dan Boneh» و…. اما نقطه عطف بعدی 3 سال پس از نظریه ادلمن شکل گرفت، زمانی که تیم محققان رچستر موفق به ساخت گیتهای منطقی بر پایه DNA شدند. پیدایش گیتهای DNA، پیشرفتی حیاتی محسوب می شدند از آنجا که پایه محاسبات میباشند. در این گیتها به جای استفاده از سیگنال، از کدهای DNA استفاده می شود.