{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,20]],"date-time":"2023-02-20T06:28:09Z","timestamp":1676874489557},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,6,13]],"date-time":"2007-06-13T00:00:00Z","timestamp":1181692800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s11047-007-9046-8","type":"journal-article","created":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T09:07:27Z","timestamp":1181639247000},"page":"219-237","source":"Crossref","is-referenced-by-count":11,"title":["How crystals that sense and respond to their environments could evolve"],"prefix":"10.1007","volume":"7","author":[{"given":"Rebecca","family":"Schulman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erik","family":"Winfree","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,6,13]]},"reference":[{"key":"9046_CR1","doi-asserted-by":"crossref","first-page":"2586","DOI":"10.1021\/nl052038l","volume":"5","author":"RD Barish","year":"2005","unstructured":"Barish RD, Rothemund PWK, Winfree E (2005) Two computational primitives for algorithmic self-assembly: copying and counting. Nano Lett 5:2586\u20132592","journal-title":"Nano Lett"},{"issue":"4","key":"9046_CR2","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1162\/106454600300103683","volume":"6","author":"MA Bedau","year":"2000","unstructured":"Bedau MA, McCaskill JS, Packard NH, Rasmussen S, Adami C, Green DG, Ikegami T, Kaneko K, Ray TS (2000) Open problems in artificial life. Artif Life 6(4):363\u2013376","journal-title":"Artif Life"},{"key":"9046_CR3","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/321386.321395","volume":"14","author":"M Blum","year":"1967","unstructured":"Blum M (1967) A machine-independent theory of the complexity of recursive functions. J ACM 14:322\u2013336","journal-title":"J ACM"},{"key":"9046_CR4","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1126\/science.276.5310.233","volume":"276","author":"N Bowden","year":"1997","unstructured":"Bowden N, Terfort A, Carbeck J, Whitesides G (1997) Self-assembly of mesoscale objects into ordered two-dimensional arrays. Science 276:233\u2013235","journal-title":"Science"},{"key":"9046_CR5","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0022-5193(66)90178-0","volume":"10","author":"AG Cairns-Smith","year":"1966","unstructured":"Cairns-Smith AG (1966) The origin of life and the nature of the primitive gene. J Theor Biol 10:53\u201388","journal-title":"J Theor Biol"},{"key":"9046_CR6","unstructured":"Cairns-Smith AG (1982) Genetic takeover and the mineral origins of life. Cambridge University Press"},{"key":"9046_CR7","unstructured":"Cairns-Smith AG, Hartman H (1986) Clay minerals and the origin of life. Cambridge University Press"},{"key":"9046_CR8","doi-asserted-by":"crossref","unstructured":"Chen H-L, Goel A (2004) Error free self-assembly using error prone tiles. In DNA Computing 10, Berlin Heidelberg, Springer-Verlag","DOI":"10.1007\/b95518"},{"key":"9046_CR9","doi-asserted-by":"crossref","first-page":"2068","DOI":"10.1126\/science.1104686","volume":"306","author":"A Chworos","year":"2004","unstructured":"Chworos A, Severcan I, Koyfman AY, Weinkam P, Oroudjev E, Hansma HG, Jaeger L (2004) Building programmable jigsaw puzzles with RNA. Science 306:2068\u20132072","journal-title":"Science"},{"key":"9046_CR10","doi-asserted-by":"crossref","first-page":"e321","DOI":"10.1371\/journal.pbio.0020321","volume":"2","author":"SR Collins","year":"2004","unstructured":"Collins SR, Douglass A, Vale RD, Weissman JS (2004) Mechanism of prion propagation: amyloid growth occurs by monomer addition. PLoS Biol 2:e321","journal-title":"PLoS Biol"},{"key":"9046_CR11","doi-asserted-by":"crossref","unstructured":"Cook M, Rothemund PWK, Winfree E (2004) Self-assembled circuit patterns. In: Chen J, Reif J (eds) DNA Computing 9, volume LNCS 2943. Springer-Verlag, Berlin Heidelberg, pp 91\u2013107","DOI":"10.1007\/978-3-540-24628-2_11"},{"issue":"10","key":"9046_CR12","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1007\/BF00623322","volume":"58","author":"M Eigen","year":"1971","unstructured":"Eigen M (1971) Self-organization of matter and evolution of biological macromolecules. Naturwissenschaften 58(10):465\u2013523","journal-title":"Naturwissenschaften"},{"key":"9046_CR13","doi-asserted-by":"crossref","first-page":"268301","DOI":"10.1103\/PhysRevLett.93.268301","volume":"93","author":"A Ekani-Nkodo","year":"2004","unstructured":"Ekani-Nkodo A, Kumar A, Fygenson DK (2004) Joining and scission in the self-assembly of nanotubes from DNA tiles. Phys Rev Lett 93:268301","journal-title":"Phys Rev Lett"},{"key":"9046_CR14","doi-asserted-by":"crossref","first-page":"5058","DOI":"10.1103\/PhysRevE.51.5058","volume":"51","author":"DK Fygenson","year":"1995","unstructured":"Fygenson DK, Flyvbjerg H, Sneppen K, Libchaber A, Leibler S (1995) Spontaneous nucleation of microtubules. Physical Review E 51:5058\u20135063","journal-title":"Physical Review E"},{"key":"9046_CR15","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1126\/science.1089904","volume":"302","author":"MM Hanczyc","year":"2003","unstructured":"Hanczyc MM, Fujikawa SM, Szostak JW (2003) Experimental models of primitive cellular compartments: encapsulation, growth, and division. Science 302:618\u2013622","journal-title":"Science"},{"key":"9046_CR16","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1146\/annurev.biochem.73.011303.073717","volume":"73","author":"GF Joyce","year":"2004","unstructured":"Joyce GF (2004) Directed evolution of nucleic acid enzymes. Annu Rev Biochem 73:791\u2013836","journal-title":"Annu Rev Biochem"},{"key":"9046_CR17","unstructured":"Lagoudakis MG, LaBean TH (2000) 2-D DNA self-assembly for satisfiability. In: Winfree E, Gifford DK (eds) DNA based computers V, volume 54 of DIMACS. American Mathematical Society, Providence, RI, pp 141\u2013154"},{"key":"9046_CR18","first-page":"265","volume":"9","author":"LA Levin","year":"1973","unstructured":"Levin LA (1973) Universal sequential search problems. Probl Inf Transm 9:265\u2013266","journal-title":"Probl Inf Transm"},{"issue":"6803","key":"9046_CR19","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1038\/35035038","volume":"407","author":"C Mao","year":"2000","unstructured":"Mao C, LaBean TH, Reif JH, Seeman NC (2000) Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature 407(6803):493\u2013496","journal-title":"Nature"},{"issue":"4","key":"9046_CR20","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/BF01581773","volume":"25","author":"S Pitsch","year":"1995","unstructured":"Pitsch S, Eschenmoser A, Gedulin B, Hui S, Arrhenius G (1995) Mineral induced formation of sugar phosphates. Orig Life Evol Biosph 25(4):297\u2013334","journal-title":"Orig Life Evol Biosph"},{"key":"9046_CR21","doi-asserted-by":"crossref","unstructured":"Reif JH, Sahu S, Yin P (2004) Compact error-resilient computational DNA tiling assemblies. In DNA Computing 10, Berlin Heidelberg, Springer-Verlag","DOI":"10.1007\/11493785_26"},{"key":"9046_CR22","doi-asserted-by":"crossref","first-page":"984","DOI":"10.1073\/pnas.97.3.984","volume":"97","author":"PWK Rothemund","year":"2000","unstructured":"Rothemund PWK (2000) Using lateral capillary forces to compute by self-assembly. Proc Natl Acad Sci 97:984\u2013989","journal-title":"Proc Natl Acad Sci"},{"key":"9046_CR23","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1371\/journal.pbio.0020424","volume":"2","author":"PWK Rothemund","year":"2004","unstructured":"Rothemund PWK, Papadakis N, Winfree E (2004) Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biol 2:424\u2013436","journal-title":"PLoS Biol"},{"key":"9046_CR24","doi-asserted-by":"crossref","unstructured":"Rothemund PWK, Winfree E (2000) The program-size complexity of self-assembled squares. In Symposium on Theory of Computing (STOC), pages 459\u2013468 ACM,","DOI":"10.1145\/335305.335358"},{"key":"9046_CR25","doi-asserted-by":"crossref","unstructured":"Schulman R, Winfree E (2005) Self-replication and evolution of DNA crystals. In Advances in Artificial Life, 8th European Conference, volume 3630. Springer-Verlag, Berlin Heidelberg, pp 734\u2013743","DOI":"10.1007\/11553090_74"},{"key":"9046_CR26","unstructured":"Sipser M (1997) Introduction to the theory of computation. PWS Publishing Company"},{"issue":"(1\u201322)","key":"9046_CR27","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/S0019-9958(64)90131-7","volume":"7","author":"RJ Solomonoff","year":"1964","unstructured":"Solomonoff RJ (1964) A formal theory of inductive inference: Part 1 and 2. Inf Control 7:(1\u201322)224\u2013254","journal-title":"Inf Control"},{"key":"9046_CR28","doi-asserted-by":"crossref","unstructured":"Soloveichik D, Winfree E (2004) Complexity of self-assembled scale-invariant shapes. In: DNA Computing 10.Berlin Heidelberg, Springer-Verlag","DOI":"10.1007\/11493785_30"},{"key":"9046_CR29","unstructured":"Wang H (1962) An unsolvable problem on dominoes. Technical Report BL-30 (II-15), Harvard Computation Laboratory"},{"key":"9046_CR30","doi-asserted-by":"crossref","first-page":"476","DOI":"10.1145\/321088.321090","volume":"8","author":"S Watanabe","year":"1961","unstructured":"Watanabe S (1961) 5-symbol 8-state and 5-symbol 6-state universal Turing machines. J ACM 8:476\u2013483","journal-title":"J ACM"},{"key":"9046_CR31","doi-asserted-by":"crossref","unstructured":"Winfree E (1996) On the computational power of DNA annealing and ligation. In: Lipton RJ, Baum EB (eds) DNA based computers, volume 27 of DIMACS. American Mathematical Society, Providence, RI, pp 199\u2013221","DOI":"10.1090\/dimacs\/027\/09"},{"key":"9046_CR32","unstructured":"Winfree E (1998) Simulations of computing by self-assembly. Technical Report CS-TR:1998.22, Caltech"},{"key":"9046_CR33","doi-asserted-by":"crossref","unstructured":"Winfree E (2006) Self-healing tile sets. In: Chen J, Jonoska N, Rozenberg G (eds) Nanotechnology: science and computation, Springer","DOI":"10.1007\/3-540-30296-4_4"},{"key":"9046_CR34","doi-asserted-by":"crossref","unstructured":"Winfree E, Bekbolatov R (2004) Proofreading tile sets: Error-correction for algorithmic self-assembly. In: Chen J, Reif J (eds) DNA computing 9 volume LNCS 2943. Springer-Verlag, Berlin Heidelberg, pp 126\u2013144","DOI":"10.1007\/978-3-540-24628-2_13"},{"key":"9046_CR35","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1038\/28998","volume":"394","author":"E Winfree","year":"1998","unstructured":"Winfree E, Liu F, Wenzler LA, Seeman NC (1998) Design and self-assembly of two-dimensional DNA crystals. Nature 394:539\u2013544","journal-title":"Nature"},{"key":"9046_CR36","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1126\/science.276.5312.614","volume":"276","author":"MC Wright","year":"1997","unstructured":"Wright MC, Joyce GF (1997) Continuous in vitro evolution of catalytic function. Science 276:614\u2013617","journal-title":"Science"},{"key":"9046_CR37","doi-asserted-by":"crossref","first-page":"16587","DOI":"10.1073\/pnas.252535999","volume":"99","author":"Y Yokobayashi","year":"2002","unstructured":"Yokobayashi Y, Weiss R, Arnold FH (2002) Directed evolution of a genetic circuit. Proc Nat Acad Sci USA 99:16587\u201316591","journal-title":"Proc Nat Acad Sci USA"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-007-9046-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-007-9046-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-007-9046-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T03:46:02Z","timestamp":1559360762000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-007-9046-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,13]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["9046"],"URL":"https:\/\/doi.org\/10.1007\/s11047-007-9046-8","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,6,13]]}}}