![](/images/graphics-bg.png)
Solving the 01 Knapsack Problem by a Biomolecular DNA Computer
المؤلفون المشاركون
Esmaili, Heydar Ali
Taghipour, Hassan
Rezaei, Mahdi
المصدر
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-02-18
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
العلوم الطبيعية والحياتية (متداخلة التخصصات)
الأحياء
الملخص EN
Solving some mathematical problems such as NP-complete problems by conventional silicon-based computers is problematic and takes so long time.
DNA computing is an alternative method of computing which uses DNA molecules for computing purposes.
DNA computers have massive degrees of parallel processing capability.
The massive parallel processing characteristic of DNA computers is of particular interest in solving NP-complete and hard combinatorial problems.
NP-complete problems such as knapsack problem and other hard combinatorial problems can be easily solved by DNA computers in a very short period of time comparing to conventional silicon-based computers.
Sticker-based DNA computing is one of the methods of DNA computing.
In this paper, the sticker based DNA computing was used for solving the 0/1 knapsack problem.
At first, a biomolecular solution space was constructed by using appropriate DNA memory complexes.
Then, by the application of a sticker-based parallel algorithm using biological operations, knapsack problem was resolved in polynomial time.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Taghipour, Hassan& Rezaei, Mahdi& Esmaili, Heydar Ali. 2013. Solving the 01 Knapsack Problem by a Biomolecular DNA Computer. Advances in Bioinformatics،Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-464226
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Taghipour, Hassan…[et al.]. Solving the 01 Knapsack Problem by a Biomolecular DNA Computer. Advances in Bioinformatics No. 2013 (2013), pp.1-6.
https://search.emarefa.net/detail/BIM-464226
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Taghipour, Hassan& Rezaei, Mahdi& Esmaili, Heydar Ali. Solving the 01 Knapsack Problem by a Biomolecular DNA Computer. Advances in Bioinformatics. 2013. Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-464226
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-464226
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)