سال انتشار: ۱۳۸۴

محل انتشار: یازدهمین کنفرانس سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۶

نویسنده(ها):

تیمور ایزدی – دانشکده مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد اراک
جواد اکبری ترکستانی – دانشکده مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد اراک
محمدرضا میبدی – دانشگاه صنعتی امیرکبیر

چکیده:

در محاسبات دی .ان.ای مهمترین عاملی که باعث محدودیت این روش و ایراد به آن شده است، بروز خطا و قابلیت اطمینان بسیار کم آن می باشد . خطا در کامپیوتر ه ا ی دی .ان.ای در فاکتورهای زیادی رخ می دهد. در سال ۱۹۹۵ ، نپلان و همکارانش آزمایش آدلمن را انجام د ادند. آن ها اعلام کردند ما همه مراحل آزمایش آدلمن را انجام دادیم، اما نتوانستیم نتایج نهایی غیر مبهم به دست آوریم . بعد ها دیگران نیز همین نظر را داشتند[ ۱۰ ] . یکی دیگر از نقایص، کندی روند محاسبات می باشد . به گفته آدلمن زمان مورد نیاز برای تمام محاسبات با افزایش اندازه گراف به طور خطی رشد می کند . سوالی که به ذهن می رسد این است که در روند انجام محاسبات چه عواملی باعث بروز خطا می شود؟ آیا این عوامل غیر قابل کنترل هستن د؟ در این تحقیق یکی از عواملی که باعث بروز خطا می شود شناسایی شده والگوریتمی بسیار قوی برای کاستن و کنترل دقیق آن ارایه شده است . همچنین این روش باعث کاهش تعداد رشته های دی .ان.ای وافزایش مقیاس پذیری می شود