{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,12]],"date-time":"2025-05-12T11:04:52Z","timestamp":1747047892689},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642389856"},{"type":"electronic","value":"9783642389863"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38986-3_20","type":"book-chapter","created":{"date-parts":[[2013,6,29]],"date-time":"2013-06-29T00:54:03Z","timestamp":1372467243000},"page":"247-262","source":"Crossref","is-referenced-by-count":5,"title":["Logically and Physically Reversible Natural Computing: A Tutorial"],"prefix":"10.1007","author":[{"given":"Chris","family":"Thachuk","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"5187","key":"20_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L.M. Adleman","year":"1994","unstructured":"Adleman, L.M.: Molecular computation of solutions to combinatorial problems. Science\u00a0266(5187), 1021\u20131024 (1994)","journal-title":"Science"},{"issue":"6","key":"20_CR2","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1147\/rd.176.0525","volume":"17","author":"C.H. Bennett","year":"1973","unstructured":"Bennett, C.H.: Logical reversibility of computation. IBM Journal of Research and Development\u00a017(6), 525\u2013532 (1973)","journal-title":"IBM Journal of Research and Development"},{"key":"20_CR3","first-page":"47","volume":"26","author":"L. Cardelli","year":"2010","unstructured":"Cardelli, L.: Two-domain DNA strand displacement. Developments in Computational Models\u00a026, 47\u201361 (2010)","journal-title":"Developments in Computational Models"},{"key":"20_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-3-642-32208-2_3","volume-title":"DNA Computing and Molecular Programming","author":"H.-L. Chen","year":"2012","unstructured":"Chen, H.-L., Doty, D., Soloveichik, D.: Deterministic function computation with chemical reaction networks. In: Stefanovic, D., Turberfield, A. (eds.) DNA 2012. LNCS, vol.\u00a07433, pp. 25\u201342. Springer, Heidelberg (2012)"},{"key":"20_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-3-642-18305-8_3","volume-title":"DNA Computing and Molecular Programming","author":"E. Chiniforooshan","year":"2011","unstructured":"Chiniforooshan, E., Doty, D., Kari, L., Seki, S.: Scalable, time-responsive, digital, energy-efficient molecular circuits using DNA strand displacement. In: Sakakibara, Y., Mi, Y. (eds.) DNA 16 2010. LNCS, vol.\u00a06518, pp. 25\u201336. Springer, Heidelberg (2011)"},{"issue":"4","key":"20_CR6","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1098\/rsfs.2011.0106","volume":"2","author":"A. Condon","year":"2012","unstructured":"Condon, A., Hu, A.J., Ma\u0148uch, J., Thachuk, C.: Less haste, less waste: on recycling and its limits in strand displacement systems. Journal of the Royal Society: Interface Focus\u00a02(4), 512\u2013521 (2012)","journal-title":"Journal of the Royal Society: Interface Focus"},{"issue":"3","key":"20_CR7","doi-asserted-by":"publisher","first-page":"449","DOI":"10.4153\/CJM-1965-045-4","volume":"17","author":"J. Edmonds","year":"1965","unstructured":"Edmonds, J.: Paths, trees, and flowers. Canadian Journal of mathematics\u00a017(3), 449\u2013467 (1965)","journal-title":"Canadian Journal of mathematics"},{"key":"20_CR8","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF01857727","volume":"21","author":"E. Fredkin","year":"1982","unstructured":"Fredkin, E., Toffoli, T.: Conservative logic. International Journal of Theoretical Physics\u00a021, 219\u2013253 (1982)","journal-title":"International Journal of Theoretical Physics"},{"issue":"50","key":"20_CR9","doi-asserted-by":"publisher","first-page":"20080","DOI":"10.1021\/ja208497p","volume":"133","author":"A.J. Genot","year":"2011","unstructured":"Genot, A.J., Bath, J., Turberfield, A.J.: Reversible logic circuits made of DNA. Journal of the American Chemical Society\u00a0133(50), 20080\u201320083 (2011)","journal-title":"Journal of the American Chemical Society"},{"key":"20_CR10","doi-asserted-by":"crossref","unstructured":"Knight, A.E.: Single enzyme studies: A historical perspective. In: Mashanov, G.I., Batters, C. (eds.) Single Molecule Enzymology. Methods in Molecular Biology, vol.\u00a0778, pp. 1\u20139. Humana Press (2011)","DOI":"10.1007\/978-1-61779-261-8_1"},{"key":"20_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1007\/978-3-642-23638-9_12","volume-title":"DNA Computing and Molecular Programming","author":"M.R. Lakin","year":"2011","unstructured":"Lakin, M.R., Phillips, A.: Modelling, simulating and verifying Turing-powerful strand displacement systems. In: Cardelli, L., Shih, W. (eds.) DNA 17. LNCS, vol.\u00a06937, pp. 130\u2013144. Springer, Heidelberg (2011)"},{"issue":"3","key":"20_CR12","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1147\/rd.53.0183","volume":"5","author":"R. Landauer","year":"1961","unstructured":"Landauer, R.: Irreversibility and heat generation in the computing process. IBM Journal of Research and Development\u00a05(3), 183\u2013191 (1961)","journal-title":"IBM Journal of Research and Development"},{"issue":"2","key":"20_CR13","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1006\/jcss.1999.1672","volume":"60","author":"K.J. Lange","year":"2000","unstructured":"Lange, K.J., McKenzie, P., Tapp, A.: Reversible space equals deterministic space. Journal of Computer and System Sciences\u00a060(2), 354\u2013367 (2000)","journal-title":"Journal of Computer and System Sciences"},{"key":"20_CR14","first-page":"2597","volume":"257","author":"Y. Lecerf","year":"1963","unstructured":"Lecerf, Y.: Machines de Turing r\u00e9versibles. R\u00e9cursive insolubilit\u00e9 en n\u2009\u2208\u2009N de l\u2019\u00e9quation u\u2009=\u2009\u0398 n , o\u00f9 \u0398 est un \u201cisomorphisme de codes\u201d. Comptes Rendus\u00a0257, 2597\u20132600 (1963)","journal-title":"Comptes Rendus"},{"issue":"2","key":"20_CR15","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/0304-3975(82)90058-5","volume":"19","author":"H.R. Lewis","year":"1982","unstructured":"Lewis, H.R., Papadimitriou, C.H.: Symmetric space-bounded computation. Theoretical Computer Science\u00a019(2), 161\u2013187 (1982)","journal-title":"Theoretical Computer Science"},{"key":"20_CR16","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 16 2010. LNCS, vol.\u00a06518, pp. 123\u2013140. Springer, Heidelberg (2011)"},{"issue":"6034","key":"20_CR17","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\u00a0332(6034), 1196\u20131201 (2011)","journal-title":"Science"},{"issue":"7356","key":"20_CR18","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1038\/nature10262","volume":"475","author":"L. Qian","year":"2011","unstructured":"Qian, L., Winfree, E., Bruck, J.: Neural network computation with DNA strand displacement cascades. Nature\u00a0475(7356), 368\u2013372 (2011)","journal-title":"Nature"},{"issue":"7082","key":"20_CR19","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1038\/nature04586","volume":"440","author":"P.W.K. Rothemund","year":"2006","unstructured":"Rothemund, P.W.K.: Folding DNA to create nanoscale shapes and patterns. Nature\u00a0440(7082), 297\u2013302 (2006)","journal-title":"Nature"},{"issue":"12","key":"20_CR20","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1371\/journal.pbio.0020424","volume":"2","author":"P.W.K. Rothemund","year":"2004","unstructured":"Rothemund, P.W.K., Papadakis, N., Winfree, E.: Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biology\u00a02(12), e424 (2004)","journal-title":"PLoS Biology"},{"issue":"12","key":"20_CR21","doi-asserted-by":"publisher","first-page":"1981","DOI":"10.1073\/pnas.47.12.1981","volume":"47","author":"B. Rotman","year":"1961","unstructured":"Rotman, B.: Measurement of activity of single molecules of \u03b2-D-galactosidase. Proceedings of the National Academy of Sciences of the United States of America\u00a047(12), 1981 (1961)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"4","key":"20_CR22","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1089\/cmb.1998.5.615","volume":"5","author":"S. Roweis","year":"1998","unstructured":"Roweis, S., Winfree, E., Burgoyne, R., Chelyapov, N.V., Goodman, M.F., Rothemund, P.W.K., Adleman, L.M.: A sticker-based model for DNA computation. Journal of Computational Biology\u00a05(4), 615\u2013629 (1998)","journal-title":"Journal of Computational Biology"},{"issue":"5805","key":"20_CR23","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, D.Y., Winfree, E.: Enzyme-free nucleic acid logic circuits. Science\u00a0314(5805), 1585\u20131588 (2006)","journal-title":"Science"},{"issue":"2","key":"20_CR24","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0022-5193(82)90002-9","volume":"99","author":"N.C. Seeman","year":"1982","unstructured":"Seeman, N.C.: Nucleic acid junctions and lattices. Journal of Theoretical Biology\u00a099(2), 237\u2013247 (1982)","journal-title":"Journal of Theoretical Biology"},{"key":"20_CR25","unstructured":"Thachuk, C.: Space and energy efficient molecular programming and space efficient text indexing methods for sequence alignment. PhD thesis, University of British Columbia (2012)"},{"key":"20_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/978-3-642-32208-2_11","volume-title":"DNA Computing and Molecular Programming","author":"C. Thachuk","year":"2012","unstructured":"Thachuk, C., Condon, A.: Space and energy efficient computation with DNA strand displacement systems. In: Stefanovic, D., Turberfield, A. (eds.) DNA 2012. LNCS, vol.\u00a07433, pp. 135\u2013149. Springer, Heidelberg (2012)"},{"key":"20_CR27","unstructured":"Winfree, E.: Algorithmic self-assembly of DNA. PhD thesis, California Institute of Technology (1998)"},{"issue":"6796","key":"20_CR28","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1038\/35020524","volume":"406","author":"B. Yurke","year":"2000","unstructured":"Yurke, B., Turberfield, A.J., Mills, A.P., Simmel, F.C., Neumann, J.L.: A DNA-fuelled molecular machine made of DNA. Nature\u00a0406(6796), 605\u2013608 (2000)","journal-title":"Nature"}],"container-title":["Lecture Notes in Computer Science","Reversible Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38986-3_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,29]],"date-time":"2020-07-29T09:52:34Z","timestamp":1596016354000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-38986-3_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642389856","9783642389863"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38986-3_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}