乐胖代购免代理版

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T19:54:44Z","timestamp":1725738884042},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642392054"},{"type":"electronic","value":"9783642392061"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39206-1_34","type":"book-chapter","created":{"date-parts":[[2013,7,2]],"date-time":"2013-07-02T13:20:16Z","timestamp":1372771216000},"page":"400-412","source":"Crossref","is-referenced-by-count":32,"title":["The Two-Handed Tile Assembly Model Is Not Intrinsically Universal"],"prefix":"10.1007","author":[{"given":"Erik D.","family":"Demaine","sequence":"first","affiliation":[]},{"given":"Matthew J.","family":"Patitz","sequence":"additional","affiliation":[]},{"given":"Trent A.","family":"Rogers","sequence":"additional","affiliation":[]},{"given":"Robert T.","family":"Schweller","sequence":"additional","affiliation":[]},{"given":"Scott M.","family":"Summers","sequence":"additional","affiliation":[]},{"given":"Damien","family":"Woods","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"34_CR1","doi-asserted-by":"crossref","unstructured":"Adleman, L.M., Cheng, Q., Goel, A., Huang, M.-D.A., Kempe, D., de Espan\u00e9s, P.M., Rothemund, P.W.K.: Combinatorial optimization problems in self-assembly. In: Proceedings of the Thirty-Fourth Annual ACM Symposium on Theory of Computing, pp. 23\u201332 (2002)","DOI":"10.1145\/509907.509913"},{"key":"34_CR2","first-page":"1208","volume":"arXiv","author":"P. Arrighi","year":"2012","unstructured":"Arrighi, P., Schabanel, N., Theyssier, G.: Intrinsic simulations between stochastic cellular automata. arXiv preprint arXiv:1208.2763 (2012)","journal-title":"arXiv preprint"},{"key":"34_CR3","unstructured":"Cannon, S., Demaine, E.D., Demaine, M.L., Eisenstat, S., Patitz, M.J., Schweller, R., Summers, S.M., Winslow, A.: Two hands are better than one (up to constant factors). In: Proceedings of the Thirtieth International Symposium on Theoretical Aspects of Computer Science (to appear, 2013)"},{"issue":"1-2","key":"34_CR4","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/j.tcs.2010.10.005","volume":"412","author":"E.G. Chacc","year":"2011","unstructured":"Chacc, E.G., Meunier, P.-E., Rapaport, I., Theyssier, G.: Communication complexity and intrinsic universality in cellular automata. Theor. Comput. Sci.\u00a0412(1-2), 2\u201321 (2011)","journal-title":"Theor. Comput. Sci."},{"key":"34_CR5","doi-asserted-by":"crossref","unstructured":"Chen, H.-L., Doty, D.: Parallelism and time in hierarchical self-assembly. In: SODA 2012: Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1163\u20131182. SIAM (2012)","DOI":"10.1137\/1.9781611973099.92"},{"key":"34_CR6","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.1137\/S0097539704446037","volume":"34","author":"Q. Cheng","year":"2005","unstructured":"Cheng, Q., Aggarwal, G., Goldwasser, M.H., Kao, M.-Y., Schweller, R.T., de Espan\u00e9s, P.M.: Complexities for generalized models of self-assembly. SIAM Journal on Computing\u00a034, 1493\u20131515 (2005)","journal-title":"SIAM Journal on Computing"},{"issue":"30","key":"34_CR7","doi-asserted-by":"publisher","first-page":"3866","DOI":"10.1016\/j.tcs.2011.02.023","volume":"412","author":"M. Delorme","year":"2011","unstructured":"Delorme, M., Mazoyer, J., Ollinger, N., Theyssier, G.: Bulking I: an abstract theory of bulking. Theoretical Computer Science\u00a0412(30), 3866\u20133880 (2011)","journal-title":"Theoretical Computer Science"},{"issue":"30","key":"34_CR8","doi-asserted-by":"publisher","first-page":"3881","DOI":"10.1016\/j.tcs.2011.02.024","volume":"412","author":"M. Delorme","year":"2011","unstructured":"Delorme, M., Mazoyer, J., Ollinger, N., Theyssier, G.: Bulking II: Classifications of cellular automata. Theor. Comput. Sci.\u00a0412(30), 3881\u20133905 (2011)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"34_CR9","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s11047-008-9073-0","volume":"7","author":"E.D. Demaine","year":"2008","unstructured":"Demaine, E.D., Demaine, M.L., Fekete, S.P., Ishaque, M., Rafalin, E., Schweller, R.T., Souvaine, D.L.: Staged self-assembly: nanomanufacture of arbitrary shapes with O(1) glues. Natural Computing\u00a07(3), 347\u2013370 (2008)","journal-title":"Natural Computing"},{"key":"34_CR10","doi-asserted-by":"crossref","unstructured":"Doty, D., Lutz, J.H., Patitz, M.J., Schweller, R.T., Summers, S.M., Woods, D.: The tile assembly model is intrinsically universal. In: Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, pp. 439\u2013446 (October 2012)","DOI":"10.1109\/FOCS.2012.76"},{"key":"34_CR11","unstructured":"Doty, D., Lutz, J.H., Patitz, M.J., Summers, S.M., Woods, D.: Intrinsic universality in self-assembly. In: Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, pp. 275\u2013286 (2009)"},{"key":"34_CR12","doi-asserted-by":"crossref","unstructured":"Durand, B., R\u00f3ka, Z.: The game of life: universality revisited. In: Delorme, M., Mazoyer, J. (eds.) Cellular Automata. Kluwer (1999)","DOI":"10.1007\/978-94-015-9153-9_2"},{"issue":"7","key":"34_CR13","doi-asserted-by":"publisher","first-page":"1791","DOI":"10.1021\/nl0722830","volume":"8","author":"K. Fujibayashi","year":"2007","unstructured":"Fujibayashi, K., Hariadi, R., Park, S.H., Winfree, E., Murata, S.: Toward reliable algorithmic self-assembly of DNA tiles: A fixed-width cellular automaton pattern. Nano Letters\u00a08(7), 1791\u20131797 (2007)","journal-title":"Nano Letters"},{"key":"34_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/978-3-540-70918-3_32","volume-title":"STACS 2007","author":"G. Lafitte","year":"2007","unstructured":"Lafitte, G., Weiss, M.: Universal tilings. In: Thomas, W., Weil, P. (eds.) STACS 2007. LNCS, vol.\u00a04393, pp. 367\u2013380. Springer, Heidelberg (2007)"},{"key":"34_CR15","unstructured":"Lafitte, G., Weiss, M.: Simulations between tilings. In: Conference on Computability in Europe (CiE 2008), Local Proceedings, pp. 264\u2013273 (2008)"},{"key":"34_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/978-3-642-02017-9_30","volume-title":"Theory and Applications of Models of Computation","author":"G. Lafitte","year":"2009","unstructured":"Lafitte, G., Weiss, M.: An almost totally universal tile set. In: Chen, J., Cooper, S.B. (eds.) TAMC 2009. LNCS, vol.\u00a05532, pp. 271\u2013280. Springer, Heidelberg (2009)"},{"key":"34_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1007\/978-3-642-03076-5_10","volume-title":"DNA Computing","author":"C. Luhrs","year":"2009","unstructured":"Luhrs, C.: Polyomino-safe DNA self-assembly via block replacement. In: Goel, A., Simmel, F.C., Sos\u00edk, P. (eds.) DNA 14. LNCS, vol.\u00a05347, pp. 112\u2013126. Springer, Heidelberg (2009)"},{"key":"34_CR18","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1038\/nature09012","volume":"465","author":"K. Lund","year":"2010","unstructured":"Lund, K., Manzo, A.T., Dabby, N., Micholotti, N., Johnson-Buck, A., Nangreave, J., Taylor, S., Pei, R., Stojanovic, M.N., Walter, N.G., Winfree, E., Yan, H.: Molecular robots guided by prescriptive landscapes. Nature\u00a0465, 206\u2013210 (2010)","journal-title":"Nature"},{"key":"34_CR19","doi-asserted-by":"crossref","unstructured":"Ollinger, N.: Intrinsically universal cellular automata. In: The Complexity of Simple Programs, in Electronic Proceedings in Theoretical Computer Science, vol.\u00a01, pp. 199\u2013204 (2008)","DOI":"10.4204\/EPTCS.1.19"},{"issue":"1","key":"34_CR20","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.tcs.2010.08.018","volume":"412","author":"N. Ollinger","year":"2011","unstructured":"Ollinger, N., Richard, G.: Four states are enough? Theoretical Computer Science\u00a0412(1), 22\u201332 (2011)","journal-title":"Theoretical Computer Science"},{"issue":"6034","key":"34_CR21","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 (2011)","journal-title":"Science"},{"issue":"7356","key":"34_CR22","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":"34_CR23","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1038\/nature04586","volume":"440","author":"P. Rothemund","year":"2006","unstructured":"Rothemund, P.: Folding DNA to create nanoscale shapes and patterns. Nature\u00a0440(7082), 297\u2013302 (2006)","journal-title":"Nature"},{"issue":"12","key":"34_CR24","doi-asserted-by":"publisher","first-page":"2041","DOI":"10.1371\/journal.pbio.0020424","volume":"2","author":"P.W. Rothemund","year":"2004","unstructured":"Rothemund, P.W., Papadakis, N., Winfree, E.: Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biology\u00a02(12), 2041\u20132053 (2004)","journal-title":"PLoS Biology"},{"key":"34_CR25","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, 237\u2013247 (1982)","journal-title":"Journal of Theoretical Biology"},{"key":"34_CR26","doi-asserted-by":"crossref","unstructured":"Wang, H.: Proving theorems by pattern recognition \u2013 II. The Bell System Technical Journal\u00a0XL(1), 1\u201341 (1961)","DOI":"10.1002\/j.1538-7305.1961.tb03975.x"},{"key":"34_CR27","unstructured":"Winfree, E.: Algorithmic Self-Assembly of DNA. PhD thesis, California Institute of Technology (June 1998)"},{"issue":"6693","key":"34_CR28","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1038\/28998","volume":"394","author":"E. Winfree","year":"1998","unstructured":"Winfree, E., Liu, F., Wenzler, L.A., Seeman, N.C.: Design and self-assembly of two-dimensional DNA crystals. Nature\u00a0394(6693), 539\u2013544 (1998)","journal-title":"Nature"},{"issue":"6796","key":"34_CR29","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1038\/35020524","volume":"406","author":"B. Yurke","year":"2000","unstructured":"Yurke, B., Turberfield, A., Mills Jr., A., Simmel, F., Neumann, J.: A DNA-fuelled molecular machine made of DNA. Nature\u00a0406(6796), 605\u2013608 (2000)","journal-title":"Nature"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages, and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39206-1_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T05:07:20Z","timestamp":1557896840000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-39206-1_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642392054","9783642392061"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39206-1_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}