![](/images/graphics-bg.png)
Solving the 01 Knapsack Problem by a Biomolecular DNA Computer
Joint Authors
Esmaili, Heydar Ali
Taghipour, Hassan
Rezaei, Mahdi
Source
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-02-18
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Natural & Life Sciences (Multidisciplinary)
Biology
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-464226