Self-Assembled Circuit Patterns

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2943, Issue , 2004, Pages 91-107

  Cook, Matthew ^a   Rothemund, Paul W K ^a   Winfree, Erik ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; HADAMARD TRANSFORMS; TIMING CIRCUITS;

ALGORITHMIC SELF ASSEMBLIES; ATTRACTIVE FORCE; COMPOUND STRUCTURES; DNA SELF-ASSEMBLY; ELECTRONIC COMPONENT; MOLECULAR SCALE CIRCUITS; TILE ASSEMBLY MODELS; UNIVERSAL MODEL;

BIOINFORMATICS;

EID: 35048830893     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24628-2_11     Document Type: Article

References (31)

1. A. Bachtold, P. Hadley, T. Nakanishi, and C. Dekker. Logic circuits with carbon nanotube transistors. Science, 294:1317-1320, November 9 2001.
2. K. G. Beauchamp. Walsh Functions and Their Applications. Academic Press, London, 1975.
3. M. Boncheva, D. H. Gracias, H. O. Jacobs, and G. M. Whitesides. Biomimetic self-assembly of a functional asymmetrical electronic device. PNAS, 99(8):4937-4940, April 16 2002.
4. A. Carbone and N. C. Seeman. Circuits and programmable self-assembling DNA structures. PNAS, 99(20):12577-12582, October 1 2002.
5. Q. Cheng and P. M. de Espanes. Resolving two open problems in the self-assembly of squares. Use computer science technical report #03-793, University of Southern California, 2003.
6. C.P. Collier, E.W. Wong, M. Belohradsky, F.M. Raymo, J.F. Stoddart, P.J. Kuekes, R. S. Williams, and J. R. Heath. Electronically configurable molecular-based logic gates. Science, 285:391-394, 1999.
7. D.H. Gracias, J. Tien, T. L. Breen, C. Hsu, and G.M. Whitesides. Forming electrical networks in three dimensions by self-assembly. Science, 289:1170-1172, Aug. 18, 2000.
8. B. Grünbaum and G. C. Shephard. Tilings and Patterns. W. H. Freeman and Company, New York, 1987.
9. H.F. Harmuth. Applications of walsh functions in communications. IEEE Spectrum, 6:82-91, 1969.
10. Y. Huang, X. Duan, Y. Cui, L. J. Lauhon, K.-H. Kim, and C. M. Lieber. Logic gates and computation from assembled nanowire building blocks. Science, 294:1313-1317, November 9 2001.
11. H.O. Jacobs, A.R. Tao, A. Schwartz, D.H. Gracias, and G.M. Whitesides. Fabrication of a cylindrical display by patterned assembly. Science, 296:323-325, April 12 2000.
12. M.G. Lagoudakis and T.H. LaBean. 2D DNA self-assembly for satisfiability. In E. Winfree and D. K. Gifford, editors, DNA Based Computers V, volume 54 of DIMACS, pages 141-154. American Mathematical Society, Providence, Rhode Island, 2000.
13. C. Mao, T. H. LaBean, J. H. Reif, and N. C. Seeman. Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature, 407(6803):493-496, 2000.
14. A. R. Pease, J. O. Jeppesen, J. F. Stoddart, Y. Luo, C. P. Collier, and J. R. Heath. Switching devices based on interlocked molecules. Acc. Chem. Res., 34:433-444, 2001.
15. S. Pigeon and Y. Bengio. Binary pseudowavelets and applications to bilevel image processing. Data Compression Conference (DCC'99), pages 364-373, 1999.
16. W. Pratt, J. Kane, and H. Andrews. Hadamard transform image coding. Proceedings of the IEEE, 57(1):58-68, 1969.
17. C. Puente-Baliarda, J. Romeu, R. Pous, and A. Cardama. On the behavior of the sierpinski multiband fractal antenna. IEEE Transactions on Antennas and Propagation, 46(4):517-524, 1998.
18. B. H. Robinson and N. C. Seeman. The design of a biochip: A self-assembling molecular-scale memory device. Protein Engineering, 1(4):295-300, 1987.
19. P. W. K. Rothemund. Using lateral capillary forces to-compute by self-assembly. PNAS, 97:984-989, 2000.
20. P. W.K. Rothemund and E. Winfree. The program size complexity of self-assembled squares. Symposium on the Theory of Computing (STOC 2000), 2000.
21. J. J. Sylvester. Thoughts on orthogonal matrices, simultaneous sign-successions, and tessellated pavements in two or more colours, with applications to newton's rule, ornamental tile-work, and the theory of numbers. Phil. Mag., 34:461-475, 1867.
22. S. G. Tzafestas. Walsh Functions in Signal and Systems Analysis and Design. Van Nostrand Reinhold, New York, 1985.
23. J. L. Walsh. A closed set of normal orthogonal functions. Amer. J. Math, 45:5-24, 1923.
24. H. Wang. Proving theorems by pattern recognition. II. Bell System Technical Journal, 40:1-42, 1961.
25. K. A. Williams, P.T. Veenhuizen, B. G. de la Torre, R. Eritja, and C. Dekker. Carbon nanotubes with DNA recognition. Nature, 420:761, 2002.
26. E. Winfree. On the computational power of DNA annealing and ligation. In R. J. Lipton and E. B. Baum, editors, DNA Based Computers, volume 27 of DIMACS, pages 199-221, Providence, Rhode Island, 1996. American Mathematical Society.
27. E. Winfree. Algorithmic Self-Assembly of DNA. PhD thesis, California Institute of Technology, Computation and Neural Systems Option, 1998.
28. E. Winfree. Simulations of computing by self-assembly. Technical Report CSTR: 1998.22, Caltech, 1998.
29. E. Winfree. Algorithmic self-assembly of DNA: Theoretical motivations and 2D assembly experiments. Journal of Biomolecular Structure & Dynamics, pages 263-270, 2000. Special issue S2.
30. E. Winfree, F. Liu, L. A. Wenzler, and N. C. Seeman. Design and self-assembly of two-dimensional DNA crystals. Nature, 394:539-544, 1998.
31. R. Yarlagadda and J. Hershey. Hadamard Matrix Analysis and Synthesis With Applications to communications and Signal/Image Processing. Kluwer Academic Publishers, Boston, 1997.