Academic Journal
A Surface-Based DNA Algorithm for the Expansion of Symbolic Determinants
| Τίτλος: | A Surface-Based DNA Algorithm for the Expansion of Symbolic Determinants |
|---|---|
| Συγγραφείς: | Z. Frank Qiu, Mi Lu |
| Συνεισφορές: | The Pennsylvania State University CiteSeerX Archives |
| Πηγή: | http://ipdps.eece.unm.edu/2000/biosp3/18000654.pdf. |
| Έτος έκδοσης: | 2000 |
| Συλλογή: | CiteSeerX |
| Περιγραφή: | In the past few years since Adleman's pioneering work on solving the HPP(Hamiltonian Path Problem) with a DNA-based computer [1], many algorithms have been designed on solving NP problems. Most of them are in the solution bases and need some error correction or tolerance technique in order to get good and correct results [3] [7] [9] [11] [21] [22]. The advantage of surface-based DNA computing technique, with very low error rate, has been shown many times [12] [18] [17] [20] over the solution based DNA computing, but this technique has not been widely used in the DNA computer algorithms design. This is mainly due to the restriction of the surface-based technique comparing with those methods using the DNA strands in solutions. In this paper, we introduce a surface-based DNA computing algorithm for solving a hard computation problem: expansion of symbolic determinants given their patterns of zero entries. This problem is well-known for its exponential difficulty. It is even more di#cult than evaluating determinants whose entries are merely numerical [15]. We will show how this problem can be solved with the low error rate surface-based DNA computer using our naive algorithm. |
| Τύπος εγγράφου: | text |
| Περιγραφή αρχείου: | application/pdf |
| Γλώσσα: | English |
| Relation: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.22.9956; http://ipdps.eece.unm.edu/2000/biosp3/18000654.pdf |
| Διαθεσιμότητα: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.22.9956 http://ipdps.eece.unm.edu/2000/biosp3/18000654.pdf |
| Rights: | Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| Αριθμός Καταχώρησης: | edsbas.121546A7 |
| Βάση Δεδομένων: | BASE |
| Η περιγραφή δεν είναι διαθέσιμη |