{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T07:19:50Z","timestamp":1726039190329},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030268060"},{"type":"electronic","value":"9783030268077"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-26807-7_12","type":"book-chapter","created":{"date-parts":[[2019,7,29]],"date-time":"2019-07-29T23:18:04Z","timestamp":1564442284000},"page":"219-235","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["SIMD||DNA: Single Instruction, Multiple Data Computation with DNA Strand Displacement Cascades"],"prefix":"10.1007","author":[{"given":"Boya","family":"Wang","sequence":"first","affiliation":[]},{"given":"Cameron","family":"Chalk","sequence":"additional","affiliation":[]},{"given":"David","family":"Soloveichik","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,7,24]]},"reference":[{"issue":"5187","key":"12_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"LM Adleman","year":"1994","unstructured":"Adleman, L.M.: Molecular computation of solutions to combinatorial problems. Science 266(5187), 1021\u20131024 (1994)","journal-title":"Science"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1090\/dimacs\/027\/03","volume":"27","author":"D Beaver","year":"1995","unstructured":"Beaver, D.: A universal molecular computer. DNA Based Comput. 27, 29\u201336 (1995)","journal-title":"DNA Based Comput."},{"issue":"1\u20133","key":"12_CR3","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/S0166-218X(96)00058-3","volume":"71","author":"D Boneh","year":"1996","unstructured":"Boneh, D., Dunworth, C., Lipton, R.J., Sgall, J.: On the computational power of DNA. Discret. Appl. Math. 71(1\u20133), 79\u201394 (1996)","journal-title":"Discret. Appl. Math."},{"issue":"5567","key":"12_CR4","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1126\/science.1069528","volume":"296","author":"RS Braich","year":"2002","unstructured":"Braich, R.S., Chelyapov, N., Johnson, C., Rothemund, P.W.K., Adleman, L.: Solution of a 20-variable 3-SAT problem on a DNA computer. Science 296(5567), 499\u2013502 (2002)","journal-title":"Science"},{"issue":"6102","key":"12_CR5","doi-asserted-by":"publisher","first-page":"1628","DOI":"10.1126\/science.1226355","volume":"337","author":"GM Church","year":"2012","unstructured":"Church, G.M., Gao, Y., Kosuri, S.: Next-generation digital information storage in DNA. Science 337(6102), 1628 (2012)","journal-title":"Science"},{"issue":"1","key":"12_CR6","first-page":"1","volume":"15","author":"M Cook","year":"2004","unstructured":"Cook, M.: Universality in elementary cellular automata. Complex Syst. 15(1), 1\u201340 (2004)","journal-title":"Complex Syst."},{"issue":"9","key":"12_CR7","doi-asserted-by":"publisher","first-page":"948","DOI":"10.1109\/TC.1972.5009071","volume":"21","author":"MJ Flynn","year":"1972","unstructured":"Flynn, M.J.: Some computer organizations and their effectiveness. IEEE Trans. Comput. 21(9), 948\u2013960 (1972)","journal-title":"IEEE Trans. Comput."},{"issue":"1","key":"12_CR8","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s002240000112","volume":"32","author":"R Freund","year":"1999","unstructured":"Freund, R., Kari, L., P\u0103un, G.: DNA computing based on splicing: the existence of universal computers. Theory of Comput. Syst. 32(1), 69\u2013112 (1999)","journal-title":"Theory of Comput. Syst."},{"issue":"1","key":"12_CR9","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1038\/s41467-018-07924-1","volume":"10","author":"K Liu","year":"2019","unstructured":"Liu, K., et al.: Detecting topological variations of DNA at single-molecule level. Nat. Commun. 10(1), 3 (2019)","journal-title":"Nat. Commun."},{"key":"12_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1007\/11786986_13","volume-title":"Automata, Languages and Programming","author":"T Neary","year":"2006","unstructured":"Neary, T., Woods, D.: P-completeness of cellular automaton rule 110. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol. 4051, pp. 132\u2013143. Springer, Heidelberg (2006). \n https:\/\/doi.org\/10.1007\/11786986_13"},{"issue":"3","key":"12_CR11","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1038\/nbt.4079","volume":"36","author":"L Organick","year":"2018","unstructured":"Organick, L., et al.: Random access in large-scale DNA data storage. Nat. Biotechnol. 36(3), 242\u2013248 (2018)","journal-title":"Nat. Biotechnol."},{"key":"12_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/978-3-642-18305-8_12","volume-title":"DNA Computing and Molecular Programming","author":"L Qian","year":"2011","unstructured":"Qian, L., Soloveichik, D., Winfree, E.: Efficient turing-universal computation with DNA polymers. In: Sakakibara, Y., Mi, Y. (eds.) DNA 2010. LNCS, vol. 6518, pp. 123\u2013140. Springer, Heidelberg (2011). \n https:\/\/doi.org\/10.1007\/978-3-642-18305-8_12"},{"issue":"6034","key":"12_CR13","doi-asserted-by":"publisher","first-page":"1196","DOI":"10.1126\/science.1200520","volume":"332","author":"L Qian","year":"2011","unstructured":"Qian, L., Winfree, E.: Scaling up digital circuit computation with DNA strand displacement cascades. Science 332(6034), 1196\u20131201 (2011)","journal-title":"Science"},{"key":"12_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/978-3-319-11295-4_8","volume-title":"DNA Computing and Molecular Programming","author":"L Qian","year":"2014","unstructured":"Qian, L., Winfree, E.: Parallel and scalable computation and spatial dynamics with DNA-based chemical reaction networks on a surface. In: Murata, S., Kobayashi, S. (eds.) DNA 2014. LNCS, vol. 8727, pp. 114\u2013131. Springer, Cham (2014). \n https:\/\/doi.org\/10.1007\/978-3-319-11295-4_8"},{"key":"12_CR15","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1090\/dimacs\/027\/06","volume":"27","author":"PWK Rothemund","year":"1995","unstructured":"Rothemund, P.W.K.: A DNA and restriction enzyme implementation of turing machines. DNA Based Comput. 27, 75\u2013119 (1995)","journal-title":"DNA Based Comput."},{"issue":"4","key":"12_CR16","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1089\/cmb.1998.5.615","volume":"5","author":"S Roweis","year":"1998","unstructured":"Roweis, S., et al.: A sticker-based model for DNA computation. J. Comput. Biol. 5(4), 615\u2013629 (1998)","journal-title":"J. Comput. Biol."},{"issue":"2","key":"12_CR17","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/s11047-015-9503-8","volume":"15","author":"D Scalise","year":"2016","unstructured":"Scalise, D., Schulman, R.: Emulating cellular automata in chemical reaction-diffusion networks. Nat. Comput. 15(2), 197\u2013214 (2016)","journal-title":"Nat. Comput."},{"issue":"5805","key":"12_CR18","doi-asserted-by":"publisher","first-page":"1585","DOI":"10.1126\/science.1132493","volume":"314","author":"G Seelig","year":"2006","unstructured":"Seelig, G., Soloveichik, D., Zhang, Y., Winfree, E.: Enzyme-free nucleic acid logic circuits. Science 314(5805), 1585\u20131588 (2006)","journal-title":"Science"},{"issue":"3","key":"12_CR19","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1145\/321650.321652","volume":"18","author":"AR Smith III","year":"1971","unstructured":"Smith III, A.R.: Simple computation-universal cellular spaces. J. ACM 18(3), 339\u2013353 (1971)","journal-title":"J. ACM"},{"key":"12_CR20","unstructured":"Tabatabaei, S.K., et al.: DNA punch cards: encoding data on native DNA sequences via topological modifications. bioRxiv, \n 10.1101\/672394"},{"key":"12_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/978-3-319-21999-8_9","volume-title":"DNA Computing and Molecular Programming","author":"C Thachuk","year":"2015","unstructured":"Thachuk, C., Winfree, E., Soloveichik, D.: Leakless DNA strand displacement systems. In: Phillips, A., Yin, P. (eds.) DNA 2015. LNCS, vol. 9211, pp. 133\u2013153. Springer, Cham (2015). \n https:\/\/doi.org\/10.1007\/978-3-319-21999-8_9"},{"key":"12_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1007\/978-3-319-66799-7_5","volume-title":"DNA Computing and Molecular Programming","author":"B Wang","year":"2017","unstructured":"Wang, B., Thachuk, C., Ellington, A.D., Soloveichik, D.: The design space of strand displacement cascades with toehold-size clamps. In: Brijder, R., Qian, L. (eds.) DNA 2017. LNCS, vol. 10467, pp. 64\u201381. Springer, Cham (2017). \n https:\/\/doi.org\/10.1007\/978-3-319-66799-7_5"},{"issue":"52","key":"12_CR23","doi-asserted-by":"publisher","first-page":"E12182","DOI":"10.1073\/pnas.1806859115","volume":"115","author":"B Wang","year":"2018","unstructured":"Wang, B., Thachuk, C., Ellington, A.D., Winfree, E., Soloveichik, D.: Effective design principles for leakless strand displacement systems. Proc. Nat. Acad. Sci. 115(52), E12182\u2013E12191 (2018)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"12_CR24","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1103\/RevModPhys.55.601","volume":"55","author":"S Wolfram","year":"1983","unstructured":"Wolfram, S.: Statistical mechanics of cellular automata. Rev. Mod. Phys. 55, 601\u2013644 (1983)","journal-title":"Rev. Mod. Phys."},{"issue":"2","key":"12_CR25","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1038\/nchem.957","volume":"3","author":"DY Zhang","year":"2011","unstructured":"Zhang, D.Y., Seelig, G.: Dynamic DNA nanotechnology using strand-displacement reactions. Nat. Chem. 3(2), 103 (2011)","journal-title":"Nat. Chem."}],"container-title":["Lecture Notes in Computer Science","DNA Computing and Molecular Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-26807-7_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,29]],"date-time":"2019-07-29T23:27:03Z","timestamp":1564442823000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-26807-7_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030268060","9783030268077"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-26807-7_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"24 July 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DNA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on DNA Computing and Molecular Programming","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Seattle, WA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 August 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 August 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dna2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/misl.cs.washington.edu\/events\/dna25\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}