Unconstraint assignment problem : a molecular computing approach
Joint Authors
Zuwairie, Ibrahim
Yusei, Tsuboi
Osamu, ono
Marzuqi, khalid
Source
The International Arab Journal of Information Technology
Issue
Vol. 3, Issue 2 (30 Apr. 2006), pp.172-177, 6 p.
Publisher
Publication Date
2006-04-30
Country of Publication
Jordan
No. of Pages
6
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
Deoxyribonucleic Acid or DNA-based computing is an emerging field that bridging the gap between chemistry, molecular biology, computer science, and mathematics.
This research area is a new paradigm whereby the computation can be done by the use of DNA molecules to encode the computational problem.
During the massively parallel computation in a test tube, a series of bio-molecular reactions are employed and the output encoded also by DNA molecules can be printed and read out by electrophoretical fluorescent method.
Since DNA computing is very suitable for combinatorial problems, in this paper, an idea on DNA-based computing algorithm for solving unconstraint assignment problem is proposed.
The proposed approach basically consists of two phases; encoding phase and computational phase.
During the encoding phase, a method to encode the computational problem is carried out by introducing four rules.
On the other hand, for the computational phase, it is discovered that the complexity of the unconstraint assignment problem can be reduced to a path problem of a graph, and the possibility to solve the unconstraint assignment problem by DNA computing approach is shown in detail.
American Psychological Association (APA)
Zuwairie, Ibrahim& Yusei, Tsuboi& Osamu, ono& Marzuqi, khalid. 2006. Unconstraint assignment problem : a molecular computing approach. The International Arab Journal of Information Technology،Vol. 3, no. 2, pp.172-177.
https://search.emarefa.net/detail/BIM-11814
Modern Language Association (MLA)
Zuwairie, Ibrahim…[et al.]. Unconstraint assignment problem : a molecular computing approach. The International Arab Journal of Information Technology Vol. 3, no. 2 (Apr. 2006), pp.172-177.
https://search.emarefa.net/detail/BIM-11814
American Medical Association (AMA)
Zuwairie, Ibrahim& Yusei, Tsuboi& Osamu, ono& Marzuqi, khalid. Unconstraint assignment problem : a molecular computing approach. The International Arab Journal of Information Technology. 2006. Vol. 3, no. 2, pp.172-177.
https://search.emarefa.net/detail/BIM-11814
Data Type
Journal Articles
Language
English
Notes
includes bibliographical references : 176-177
Record ID
BIM-11814