+353-1-416-8900REST OF WORLD
+44-20-3973-8888REST OF WORLD
1-917-300-0470EAST COAST U.S
1-800-526-8630U.S. (TOLL FREE)

DNA- and RNA-Based Computing Systems. Edition No. 1

  • Book

  • 408 Pages
  • January 2021
  • John Wiley and Sons Ltd
  • ID: 5842681

Discover the science of biocomputing with this comprehensive and forward-looking new resource

DNA- and RNA-Based Computing Systems delivers an authoritative overview of DNA- and RNA-based biocomputing systems that touches on cutting-edge advancements in computer science, biotechnology, nanotechnology, and materials science. Accomplished researcher, academic, and author Evgeny Katz offers readers an examination of the intersection of computational, chemical, materials, and engineering aspects of biomolecular information processing.

A perfect companion to the recently published Enzyme-Based Computing by the same editor, the book is an authoritative reference for those who hope to better understand DNA- and RNA-based logic gates, multi-component logic networks, combinatorial calculators, and related computational systems that have recently been developed for use in biocomputing devices.

DNA- and RNA-Based Computing Systems summarizes the latest research efforts in this rapidly evolving field and points to possible future research foci. Along with an examination of potential applications in biosensing and bioactuation, particularly in the field of biomedicine, the book also includes topics like:

  • A thorough introduction to the fields of DNA and RNA computing, including DNA/enzyme circuits
  • A description of DNA logic gates, switches and circuits,  and how to program them
  • An introduction to photonic logic using DNA and RNA
  • The development and applications of DNA computing for use in databases and robotics 

Perfect for biochemists, biotechnologists, materials scientists, and bioengineers, DNA- and RNA-Based Computing Systems also belongs on the bookshelves of computer technologists and electrical engineers who seek to improve their understanding of biomolecular information processing. Senior undergraduate students and graduate students in biochemistry, materials science, and computer science will also benefit from this book.

Table of Contents

Preface xiii

1 DNA Computing: Origination,Motivation, and Goals -- Illustrated Introduction 1
Evgeny Katz

1.1 Motivation and Applications 1

1.2 DNA- and RNA-Based Biocomputing Systems in Progress 3

1.3 DNA-Based Information Storage Systems 8

1.4 Short Conclusions and Comments on the Book 10

2 DNA Computing: Methodologies and Challenges 15
Deepak Sharma and Manojkumar Ramteke

2.1 Introduction to DNA Computing Methodologies 15

2.2 Key Developments in DNA Computing 16

2.3 Challenges 26

3 DNA Computing and Circuits 31
Chuan Zhang

3.1 FromTheory to DNA Implementations 31

3.2 Application-Specific DNA Circuits 35

4 Connecting DNA Logic Gates in Computational Circuits 45
Dmitry M. Kolpashchikov and Aresenij J. Kalnin

4.1 DNA Logic Gates in the Context of Molecular Computation 45

4.2 Connecting Deoxyribozyme Logic Gates 46

4.3 Connecting Gates Based on DNA Strand Displacement 47

4.4 Logic Gates Connected Via DNA Four-Way Junction (4WJ) 50

4.5 Conclusion 53

5 Development of Logic Gate Nanodevices from Fluorogenic RNA Aptamers 57
Trinity Jackson, Rachel Fitzgerald, Daniel K.Miller, and Emil F. Khisamutdinov

5.1 Nucleic Acid: The Material of Choice for Nanotechnology 57

5.2 RNA Aptamers are Modular and Programmable Biosensing Units 58

5.3 Construction of RNA Nanoparticles with Integrated Logic Gate Operations Using Light-Up Aptamers 64

5.4 Conclusion 70

6 ProgrammingMolecular Circuitry and Intracellular Computing with Framework Nucleic Acids 77
Jiang Li and Chunhai Fan

6.1 Framework Nucleic Acids 77

6.2 A Toolbox for Biomolecular Engineering of Living Systems 80

6.3 Targeted Applications 85

6.4 Nucleic Acid Nanotechnology-Enabled Computing Kernel 86

6.5 I/O and Human-Computer Interfacing 89

6.6 Information Storage 90

6.7 Perspectives 91

6.8 Conclusion 95

6.8.1 Terminology 96

7 Engineering DNA Switches for DNA Computing Applications 105
Dominic Lauzon, Guichi Zhu, and Alexis Vallée-Bélisle

7.1 Introduction 105

7.2 Selecting Recognition Element Based on Input 107

7.3 Engineering Switching Mechanisms 108

7.4 Engineering Logic Output Function Response 116

7.5 Optimizing Switch Response 117

7.6 Perspective 120

8 Fluorescent Signal Design in DNA Logic Circuits 125
Dan Huang, Shu Yang, and Qianfan Yang

8.1 Basic Signal Generation Strategies Based on DNA Structures 126

8.2 Designs for Constructing Multi-output Signals 138

8.3 Summary and Outlook 147

9 Nontraditional Luminescent and Quenching Materials for Nucleic Acid-Based Molecular Photonic Logic 155
Rehan Higgins,Melissa Massey, andW. Russ Algar

9.1 Introduction 155

9.2 DNA Molecular Photonic Logic Gates 156

9.3 Nontraditional Luminescent Materials 158

9.4 Semiconductor "Quantum Dot" Nanocrystals 159

9.5 Lanthanide-Based Materials 161

9.6 Gold Nanoparticles 166

9.7 Metal Nanoclusters 169

9.8 Carbon Nanomaterials 171

9.9 Conjugated Polymers 175

9.10 Conclusions and Perspective 177

10 Programming Spatiotemporal Patterns with DNA-Based Circuits 185
Marc Van Der Hofstadt, Guillaume Gines, Jean-Christophe Galas, and André Estevez-Torres

10.1 Introduction 185

10.2 Experimental Implementation of DNA Analog Circuits 188

10.3 Time-Dependent Spatial Patterns 193

10.4 Steady-State Spatial Patterns 202

10.5 Conclusion and Perspectives 206

11 ComputingWithout Computing: DNA Version 213
Vladik Kreinovich and Julio C. Urenda

11.1 Introduction 213

11.2 ComputingWithout Computing -- Quantum Version: A Brief Reminder 214

11.3 ComputingWithout Computing -- Version Involving Acausal Processes: A Reminder 215

11.4 ComputingWithout Computing -- DNA Version 217

11.5 DNA ComputingWithout Computing Is Somewhat Less Powerful than Traditional DNA Computing: A Proof 222

11.6 First Related Result: Security Is More Difficult to Achieve than Privacy 224

11.7 Second Related Result: Data Storage Is More Difficult than Data Transmission 226

12 DNA Computing: Versatile Logic Circuits and Innovative Bio-applications 231
Daoqing Fan, ErkangWang, and Shaojun Dong

12.1 Definition, Logical Principle, and Classification of DNA Computing 231

12.2 Advanced Arithmetic DNA Logic Devices 232

12.3 Advanced Non-arithmetic DNA Logic Devices 235

12.4 Concatenated Logic Circuits 239

12.5 InnovativeMultifunctional DNA Logic Library 241

12.6 Intelligent Bio-applications 241

12.7 Prospects 244

13 Nucleic Acid-Based Computing in Living Cells Using Strand Displacement Processes 247
Lukas Oesinghaus and Friedrich C. Simmel

13.1 Nucleic Acid Strand Displacement 247

13.2 Synthetic Riboregulators 251

13.3 Combining Strand Displacement and CRISPR Mechanisms 255

13.4 Computing Via Nucleic Acid Strand Displacement in Mammalian Cells 258

13.5 Outlook 260

14 Strand Displacement in DNA-Based Nanodevices and Logic 265
Antoine Bader and Scott L. Cockroft

14.1 An Introduction to Strand Displacement Reactions 265

14.2 Dynamic Reconfiguration of Structural Devices 268

14.3 Stepped and Autonomous DNAWalkers 271

14.4 Early Breakthroughs in DNA Computing 274

14.5 DNA-Based Molecular Logic 279

14.6 Future Prospects for Strand Displacement-Based Devices 286

15 Development and Application of Catalytic DNA in Nanoscale Robotics 293
David Arredondo, Matthew R. Lakin, Darko Stefanovic, andMilan N. Stojanovic

15.1 Introduction 293

15.2 Brief History of DNAzymes 293

15.3 Experimental Implementations 296

15.4 DNAzymeWalkers 298

15.5 StatisticalMechanics and Simulation 300

15.6 Conclusions 302

16 DNA Origami Transformers 307
Reem Mokhtar, Tianqi Song, Daniel Fu, Shalin Shah, Xin Song,Ming Yang, and John Reif

16.1 Introduction 307

16.2 Design 312

16.3 Experimental Demonstrations 316

16.4 Applications 318

16.5 Conclusion 322

17 Nanopore Decoding for DNA Computing 327
Hiroki Yasuga, Kan Shoji, and Ryuji Kawano

17.1 Introduction 327

17.2 Application of Nanopore Technology for Rapid and Label-Free Decoding 330

17.3 Application of Nanopore Decoding in Medical Diagnosis 335

17.4 Conclusions 339

18 An Overview of DNA-Based Digital Data Storage 345
Xin Song, Shalin Shah, and John Reif

18.1 Introduction 345

18.2 Components of a DNA Storage System 346

18.3 Conclusions and Outlook 350

19 Interfacing Enzyme-Based and DNA-Based Computing Systems: FromSimple Boolean Logic to Sophisticated Reversible Logic Systems 353
Evgeny Katz

19.1 Interfacing Enzyme-Based and DNA-Based Computing Systems is a Challenging Goal: Motivations and Approaches 353

19.2 Bioelectronic Interface Transducing Logically Processed Signals from an Enzymatic System to a DNA System 354

19.3 The Bioelectronic Interface Connecting Enzyme-Based Reversible Logic Gates and DNA-Based Reversible Logic Gates: Realization in a Flow Device 362

19.4 Enzyme-Based Fredkin Gate Processing Biomolecular Signals Prior to the Bioelectronic Interface 363

19.5 Reversible DNA-Based Feynman Gate Activated by Signals Produced by the Enzyme-Based Fredkin Gate 368

19.6 Conclusions and Perspectives 371

19.A Appendix 373

19.A.1 Oligonucleotides Used in the System Mimicking Feynman Gate 373

References 374

20 Conclusions and Perspectives: Further Research Directions and Possible Applications 379
Evgeny Katz

Index 383

Authors

Evgeny Katz Clarkson University, Potsdam, NY, USA.