کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10884692 | 1079479 | 2005 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
DNA algorithm for an unbounded fan-in Boolean circuit
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
مدلسازی و شبیه سازی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: DNA algorithm for an unbounded fan-in Boolean circuit DNA algorithm for an unbounded fan-in Boolean circuit](/preview/png/10884692.png)
چکیده انگلیسی
In this paper, we present a new DNA-based evaluation algorithm for a Boolean circuit that employs standard bio-molecular techniques. The algorithm operates on an unbounded fan-in Boolean circuit consisting of AND and OR gates. The whole simulation of our algorithm is proposed in a single test tube in O(1) time complexity and is much easier to implement in the laboratory than previously described models. Furthermore, the algorithm allows for evaluating any number of Boolean circuits in parallel in a single test tube.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Biosystems - Volume 82, Issue 1, October 2005, Pages 52-60
Journal: Biosystems - Volume 82, Issue 1, October 2005, Pages 52-60
نویسندگان
Hayedeh Ahrabian, Mohammad Ganjtabesh, Abbas Nowzari-Dalini,