Paul W. K. Rothemund
References
- Adleman, L. M. (1994). Molecular computation of solutions to combinatorial problems. Science, 266:1021-1024. Google Scholar
Digital Library
- Adleman, L. M. (unpublished manuscript, 2000). Toward a mathematical theory of self-assembly.Google Scholar
- Bennett, C. H. (1982). The thermodynamics of computation- a review. International Journal of Theoretical Physics, 21(12):905-940.Google ScholarCross Ref
- Berger, R. (1966). The undecidability of the domino problem. Memiors of the AMS, 66:1-72.Google Scholar
- Bowden, N., Choi, I., Gryzbowski, B., and Whitesides, G. (1999). Mesoscale self-assembly of hexagonal plates using lateral capillary forces: Synthesis using the "capillary bond". Journal of the American Chemical Society, 121:5373-5391.Google ScholarCross Ref
- Bowden, N., Terfort, A., Carbeck, j., and Whitesides, G. (1997). Self-assembly of mesoscaJe objects into ordered two-dimensional arrays. Science, 276:233-235.Google ScholarCross Ref
- Hjelmfelt, A. and Ross, J. (1995). Implementation of logic functions and computations by chemical kinetics. Physica D, 84:180-193. Google ScholarDigital Library
- Hosokawa, K., Shimoyama, I., and Miura, H. (1996). Two-dimensional micro-self-assembly using the surface tension of water. Sensors and Actuators A, 57:117-125.Google ScholarCross Ref
- Kurtz, S. A., Mahaney, S. R., Royer, J. S., and Simon, J. (1997). Biological computing. In Hemaspaandra, L. A. and Selman, A. L., editors, Complexity Theory Retrospective II, pages 179-195. Springer. Google ScholarDigital Library
- Li, M. and Vitanyi, P. (1997). An Introduction to Kolmogorov Complexity and Its Applications (Second Edition). Springer Verlag, New York. Google ScholarDigital Library
- Mackay, A. (1995). Generalised crystallography, journal of Molecular Structure (Theochem), 336:293-303.Google Scholar
- Magnasco, M. O. (1997). Chemical kinetics is Turing universal. Physical Review Letters, 78(6):1190-1193.Google ScholarCross Ref
- Markov, I. V. (1995). Crystal Growth for Beginners: fundamentals of nucleation, crystal growth, and epitaxy. World Scientific, Singapore.Google Scholar
- Ptashne, M. (1992). A Genetic Switch, 2nd ed. Cell Press & Blackwell.Google Scholar
- Radin, C. (1991). Global order from local sources. Bulletin of the AMS, 25(2):335-364.Google ScholarCross Ref
- Rado, T. (1962). Oa non-computable functions. Bell System Technical Yvurnal, 41(3):877-884.Google ScholarCross Ref
- Robinson, R. M. (1971). Undecidability and nonperiodicity of tilings of the plane. Inventiones Math., 12:177-209.Google ScholarCross Ref
- Rothemund, P. W. K. (2000). Using lateral capillary forces to compute by self-assembly. Proceedings of the National Academy of Sciences, 97:984-989.Google ScholarCross Ref
- Schectman, D., Blech, I., Gratias, D., and Cahn, J. (1984). Metallic phase with long-range orientational order and no translational symmetry. Phys. Rev. Lett., 53:1951-1953.Google ScholarCross Ref
- Seeman, N. C. (1998). DNA nanotechnology: novel DNA constructions. Annual Review of Biophysics and Biomolecular Structure, 27:225-248.Google ScholarCross Ref
- SenechaJ, M. (1995). Quasicrystals and geometry. Cambridge University Press, Cambridge.Google Scholar
- Wang, H. (1961). Proving theorems by pattern recognition. Ii. Bell System Technical Journal, 40:1-42.Google ScholarCross Ref
- Wang, H. (1963). Dominoes and the AEA case of the decision problem. In Fox, J., editor, Mathematical Theory of Automata, pages 23-55, Brooklyn, New York. Polytechnic Press.Google Scholar
- Winfree, E. (1996). On the computational power of DNA annealing and ligation. In Lipton, R. J. and Baum, E. B., editors, DNA Based Computers: DIMAC$ Workshop, April J, 1995, volume 27, pages 199-221, Providence, RI. American Mathematical Society.Google Scholar
- Winfree, E. (preliminary, 1998). Simulations of computing by self-assembly. In Karl, L., Rubin, H., and Wood, D. H., editors, Proceedings of the 4th DiMAC$ Meeting on DNA Based Computers, held at the University of Pennsylvania, June 16-19, 1998.Google Scholar
- Winfree, E., Liu, F., Wenzler, L. A., and Seeman, N. C. (1998a). Design and self-assembly of two-dimensional DNA crystals. Nature, 394:539-544.Google ScholarCross Ref
- Winfree, E., Yang, X., and Seeman, N. C. (1998b). Universal computation via self-assembly of DNA: Some theory and experiments. In Landweber, L. F. and Baum, E. B., editors, DNA Based Computers H: DIMACS Workshop, June 10-12, 1996, volume 44, Providence, Ri. American Mathematical Society.Google Scholar
Index Terms
The program-size complexity of self-assembled squares (extended abstract)
Comments