Abstract
Previously, an automation of a DNA computing readout method for the Hamiltonian Path Problem (HPP) has been implemented based on LightCycler System. In this study, a similar readout approach is implemented based on DNA Engine Opticon 2 System. The readout approach consists of two steps: real-time amplification in vitro using TaqMan-based real-time PCR, followed by an in silico phase. The in silico phase consists of a data clustering algorithm and an information processing to extract the Hamiltonian path after the TaqMan \YES and \NO reactions have been identified. The result indicates that the automation of DNA computing readout method can be efficiently implemented on DNA Engine Opticon 2 System.
Original language | English |
---|---|
Pages (from-to) | 1907-1916 |
Number of pages | 10 |
Journal | International Journal of Innovative Computing, Information and Control |
Volume | 8 |
Issue number | 3 A |
Publication status | Published - Mar 2012 |
Externally published | Yes |
Keywords
- Dna computing
- Hamiltonian path problem
- Real-time PCR
ASJC Scopus subject areas
- Software
- Theoretical Computer Science
- Information Systems
- Computational Theory and Mathematics