Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/F6262134-523A-4CA3-87F8-6A2364848C8F | - |
| Identifier | https://users.cs.duke.edu/~thl/papers/Lagoudakis_LaBean.pdf | - |
| Language | en | - |
| Extent | 14 pages | en |
| Title | 2D DNA Self–assembly for satisfiability | en |
| Creator | Lagoudakis Michael | en |
| Creator | Λαγουδακης Μιχαηλ | el |
| Creator | LaBean, T. H. | en |
| Content Summary | 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 |
| Type of Item | Πλήρης Δημοσίευση σε Συνέδριο | el |
| Type of Item | Conference Full Paper | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2015-11-14 | - |
| Date of Publication | 1999 | - |
| Subject | Intelligence, Computational | en |
| Subject | computational intelligence | en |
| Subject | intelligence computational | en |
| Bibliographic Citation | 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
