Nanotechnology

by Chen, Junghuei; Rozenberg, Grzegorz; Jonoska, Natasa

• ISBN13: 9783540302957
• ISBN10: 3540302956
• Format: Hardcover
• Copyright: 2006-06-30
• Publisher: Springer Verlag

Summary

Nanoscale science and computing is becoming a major research area as today's scientists try to understand the processes of natural and biomolecular computing. The field is concerned with the architectures and design of molecular self-assembly, nanostructures and molecular devices, and with understanding and exploiting the computational processes of biomolecules in nature. This book offers a unique and authoritative perspective on current research in nanoscale science, engineering and computing. Leading researchers cover the topics of DNA self-assembly in two-dimensional arrays and three-dimensional structures, molecular motors, DNA word design, molecular electronics, gene assembly, surface layer protein assembly, and membrane computing. The book is suitable for academic and industrial scientists and engineers working in nanoscale science, in particular researchers engaged with the idea of computing at a molecular level.

Author Biography

Junghei Chen received his Ph.D. in Chemistry from NYU, under the supervision of Ned Seeman. He has since worked at Berkeley and is now Associate Professor in the Department of Chemistry and Biochemistry at the University of Delaware. He has edited a Springer book: LNCS 2943, Int. Workshop on DNA Based Computers, DNA 9 (2003). He has authored dozens of papers in key journals areas of chemistry, biochemistry, physics, computing and nanoscienceNatascha Jonoska received her Ph.D. in Mathematical Science from SUNY Binghamton and is currently Associate Professor in the Mathematics Dept. at the University of South Florida. She has coedited a number of Springer books: LNCS 2723, Genetic and Evolutionary Computation Conf., GECCO 2003; LNCS 2950, Aspects of Molecular Computing, Essays Dedicated to Tom Head on the Occasion of His 70th Birthday (2004). Natasha has also contributed chapters in various Natural Computing books, and many journal and LNCS articles. Her journal publications cover her interests in both theoretical computer science and natural computing. Grzegorz Rozenberg is the editor of the Springer Natural Computing series; is one of the series editors of the Springer EATCS Texts in Theoretical Computer Science series; was until this year the editor of the Springer journal Natural Computing; is the editor of the Elsevier Theoretical Computer Science journal Track C (Natural Computing). He has also edited or authored dozens of Springer books over the last 30 years. He has authored hundreds of publications in theoretical computer science and natural computing, and has been involved in the organization of dozens of conferences in both communities. He has authored and edited dozens of LNCS volumes and monographs, across a range of theoretical computer science fields and also in the area of natural computing. He has also recently edited some relevant Natural Computing series and EATCS series books, such as: Modelling in Molecular Biology (2004); Computation in Living Cells (2004); DNA Computing -- New Computing Paradigms (Reprint 2005). He also coedited LNCS 2950, Aspects of Molecular Computing, Essays Dedicated to Tom Head on the Occasion of His 70th Birthday (2004).

Table of Contents

Part I DNA Nanotechnology – Algorithmic Self-assembly
Scaffolded DNA Origami: from Generalized Multicrossovers to Polygonal Networks
Paul W.K. Rothernund	3	(20)
A Fresh Look at DNA Nanotechnology
Zhaoxiang Deng, Yi Chen, Ye Tian, Chengde Mao	23	(12)
DNA Nanotechnology: an Evolving Field
Hao Yan, Yan Liu	35	(20)
Self-healing Tile Sets
Frik Winfree	55	(24)
Compact Error-Resilient Computational DNA Tilings
John H. Reif Sudheer Sahu, Peng Yin	79	(26)
Forbidding–Enforcing Conditions in DNA Self-assembly of Graphs
Giuditta Franco, Nataga Jonoska	105	(16)
Part II Codes for DNA Nanotechnology
Finding MFE Structures Formed by Nucleic Acid Strands in a Combinatorial Set
Mirela Andronescu, Anne Condon	121	(16)
Involution Solid Codes
Lila Kari, Kalpana Mahalingarn	137	(10)
Test Tube Selection of Large Independent Sets of DNA Oligonucleotides
Russell Deaton, Junghuei Chen, Jin-Woo Kim, Max H. Garzon, David H. Wood	147	(18)
Part III DNA Nanodevices
DNA-Based Motor Work at Bell Laboratories
Bernard Yurke	165	(10)
Nanoscale Molecular Transport by Synthetic DNA Machines'
Jong-Shik Shin, Niles A. Pierce	175	(16)
Part IV Electronics, Nanowire and DNA
A Supramolecular Approach to Metal Array Programming Using Artificial DNA
Mitsuhiko Shionoya	191	(8)
Multicomponent Assemblies Including Long DNA and Nanoparticles – An Answer for the Integration Problem?
Andreas Wolff, Andrea Csaki, Wolfgang Fritzsche	199	(16)
Molecular Electronics: from Physics to Computing
Yongqiang Xue, Mark A. Ratner	215	(34)
Part V Other Bio-molecules in Self-assembly
Towards an Increase of the Hierarchy in the Construction of DNA-Based Nanostructures Through the Integration of Inorganic Materials
Bruno Samori, Giampaolo Zuccheri, Anita Scipioni, Pasquale De Santis	249	(12)
Adding Functionality to DNA Arrays: the Development of Semisynthetic DNA–Protein Conjugates
Christof M. Niemeyer	261	(16)
Bacterial Surface Layer Proteins: a Simple but Versatile Biological Self-assembly System in Nature
Dietmar Puna, Margit Sara, Bernhard Schuster, Uwe B. Sleytr	277	(16)
Part VI Biomolecular Computational Models
Computing with Hairpins and Secondary Structures of DNA
Masami Hagiya, Satsuki Yaegashi, Keiichiro Takahashi	293	(16)
Bottom-up Approach to Complex Molecular Behavior
Milan N. Stojanovic	309	(12)
Aqueous Computing: Writing on Molecules Dissolved in Water
Tom Head, Susannah Gal	321	(14)
Part VII Computations Inspired by Cells
Turing Machines with Cells on the Tape
Francesco Bernardini, Marian Gheorghe, Natalio Krasnogor, Gheorghe Pdun	335	(14)
Insights into a Biological Computer: Detangling Scrambled Genes in Ciliates
Andre R.O. Cavalcanti, Laura F. Landweber	349	(12)
Modelling Simple Operations for Gene Assembly
Tero Harju, Ion Petre, Grzegorz Rozenberg	361
Part VIII Appendix
Publications by Nadrian C. Seeman	377