Scalable design of logic circuits using an active molecular spider system

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 9303, Issue , 2015, Pages 13-28

  Mo, Dandan ^a   Lakin, Matthew R ^a,b   Stefanovic, Darko ^a,b  

^a MSC01 1070   (United States)

^b UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

Localized signal transmission; Logic circuits; Molecular spiders; Parallel evaluation

Indexed keywords

HISTOLOGY; INFORMATION SCIENCE; LOGIC DESIGN; TISSUE;

CIRCUIT COMPLEXITY; DYNAMIC ENVIRONMENTS; KINETIC MONTE CARLO; LOGIC COMPUTATION; MOLECULAR COMPUTING; MOLECULAR SPIDERS; PARALLEL EVALUATION; SIGNAL TRANSMISSION;

LOGIC CIRCUITS;

EID: 84945583173     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-23108-2_2     Document Type: Conference Paper

References (13)

1. Antal, T., Krapivsky, P.L.: Molecular spiders with memory. Phys. Rev. E 76(2), 021121 (2007)
2. Chandran, H., Gopalkrishnan, N., Phillips, A., Reif, J.: Localized hybridization circuits. In: Cardelli, L., Shih, W. (eds.) DNA 17 2011. LNCS, vol. 6937, pp. 64–83. Springer, Heidelberg (2011)
3. Dannenberg, F., Kwiatkowska, M., Thachuk, C., Turberfield, A.J.: DNA Walker circuits: computational potential, design, and verification. In: Soloveichik, D., Yurke, B. (eds.) DNA2013. LNCS, vol. 8141, pp. 31–45. Springer, Heidelberg (2013)
4. Lund, K., Manzo, A.J., Dabby, N., Michelotti, N., Johnson-Buck, A., Nangreave, J., Taylor, S., Pei, R., Stojanovic, M.N., Walter, N.G., et al.: Molecular robots guided by prescriptive landscapes. Nature 465(7295), 206–210 (2010)
5. Muscat, R.A., Strauss, K., Ceze, L., Seelig, G.: DNA-based molecular architecture with spatially localized components. ACM SIGARCH Comput. Architect. News 41, 177–188 (2013). ACM
6. Padilla, J.E., Liu, W., Seeman, N.C.: Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced tile assembly model. Nat. Comput. 11(2), 323–338 (2012)
7. Pei, R., Taylor, S.K., Stefanovic, D., Rudchenko, S., Mitchell, T.E., Stojanovic, M.N.: Behavior of polycatalytic assemblies in a substrate-displaying matrix. J. Am. Chem. Soc. 128(39), 12693–12699 (2006)
8. Qian, L., Winfree, E.: Scaling up digital circuit computation with DNA strand displacement cascades. Science 332(6034), 1196–1201 (2011)
9. Samii, L., Blab, G.A., Bromley, E.H.C., Linke, H., Curmi, P.M.G., Zuckermann, M.J., Forde, N.R.: Time-dependent motor properties of multipedal molecular spiders. Phys. Rev. E 84, 031111 (2011)
10. Semenov, O., Mohr, D., Stefanovic, D.: First-passage properties of molecular spiders. Phys. Rev. E 88(1), 012724 (2013)
11. Semenov, O., Olah, M.J., Stefanovic, D.: Mechanism of diffusive transport in molecular spider models. Phys. Rev. E 83(2), 021117 (2011)
12. Semenov, O., Olah, M.J., Stefanovic, D.: Multiple molecular spiders with a single localized source—the one-dimensional case. In: Cardelli, L., Shih, W. (eds.) DNA 172011. LNCS, vol. 6937, pp. 204–216. Springer, Heidelberg (2011)
13. Wickham, S.F., Bath, J., Katsuda, Y., Endo, M., Hidaka, K., Sugiyama, H., Turberfield, A.J.: A DNA-based molecular motor that can navigate a network of tracks. Nat. Nanotechnol. 7(3), 169–173 (2012)