Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/F6262134-523A-4CA3-87F8-6A2364848C8F | - |
| Αναγνωριστικό | https://users.cs.duke.edu/~thl/papers/Lagoudakis_LaBean.pdf | - |
| Γλώσσα | en | - |
| Μέγεθος | 14 pages | en |
| Τίτλος | 2D DNA Self–assembly for satisfiability | en |
| Δημιουργός | Lagoudakis Michael | en |
| Δημιουργός | Λαγουδακης Μιχαηλ | el |
| Δημιουργός | LaBean, T. H. | en |
| Περίληψη | DNA self-assembly has been proposed as a way to cope with huge combinatorial NP-HARD problems, such as satisability. However, the algorithmic designs for DNA self-assembly proposed so far are highly dependent on the instance to be solved. The required work (DNA synthesis, tile construction, encoding, etc.) can be done only after the instance is given. This paper presents an algorithmic design for solving satisability problems using two-dimensional DNA self-assembly (tiling). The main driving factor in this work was the design and encoding of the algorithm in a general way that minimizes the dependency on particular instances. In eect, a large amount of work and preparation can be done in advance as a batch process in the absence of any particular instance. In practice, it is likely that the total time (from the time an instance is given, to the time a solution is returned) will be decreased signicantly and laboratory procedures will be simplied. | en |
| Τύπος | Πλήρης Δημοσίευση σε Συνέδριο | el |
| Τύπος | Conference Full Paper | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2015-11-14 | - |
| Ημερομηνία Δημοσίευσης | 1999 | - |
| Θεματική Κατηγορία | Intelligence, Computational | en |
| Θεματική Κατηγορία | computational intelligence | en |
| Θεματική Κατηγορία | intelligence computational | en |
| Βιβλιογραφική Αναφορά | M.G. Lagoudakis and T.H. LaBean. (1999, June). 2D DNA self–assembly for satisfiability. [Online]. Available:https://users.cs.duke.edu/~thl/papers/Lagoudakis_LaBean.pdf | en |
Copyright © DIAS 2013
