Synthetic Biology: Secure Digital Storage, DNA-Based Computation and the Organic Computer

Total Page:16

File Type:pdf, Size:1020Kb

Synthetic Biology: Secure Digital Storage, DNA-Based Computation and the Organic Computer Synthetic Biology: Secure Digital Storage, DNA-based Computation and the Organic Computer Alexander R Widdel Division of Science and Mathematics University of Minnesota, Morris Morris, Minnesota, USA 56267 [email protected] ABSTRACT uses of DNA to securely encrypt data. Finally, section 5 will This paper addresses the role of synthetic biology in com- focus primarily on computing with biological components. puter science. Some applications of synthetic biology in computing include the storage of digital information in or- 2. BACKGROUND ganic material, cryptographic security via DNA-based en- To understand the fundamentals of using biology as a cryption, and biological computation. Furthermore, devel- technology, a basic comprehension of the structure and be- opment of a universal operating system for the biological havior of Deoxyribonucleic acid (DNA) and ribonucleic acid cell, meaning to simplify the process of coding for organic (RNA) is required. It is also important to note the dis- systems or bio-computers is being attempted by the Univer- tinction between genetic modification and the practice of sity of Nottingham's AUdACiOuS project. Though mean- synthetic biology. Genetic modification - splicing alternate ingful progress has been made in the field, much of the work genes into living embryos to produce organisms with novel of synthetic biology is still precursory. properties - is performed in vivo. In vivo operations are per- formed within and between complete and living organisms. 1. INTRODUCTION This differs from the practice of synthesizing DNA in vitro (in a controlled environment outside of a living organism) In the future, the hardware-software paradigm as we know for use in living organisms or as a biological component [12]. it may be complemented, and perhaps in some places sub- This section will also cover necessary background in crypto- stituted, by biological alternatives. Advancement in syn- graphic methods and systems architecture. thetic biology can only be accomplished through collabora- tive work between biologists and computer scientists. Mu- 2.1 Biology tual comprehension of the dynamic behavior of cells is also required. Throughout this paper, the practical uses of cellu- DNA is a complex molecule comprised of four elementary lar or molecular functions and procedures in storage, infor- units that can be seen as \encoding" the information con- mation security, computation and the construction of bio- tained within. Structurally, it resembles a \double-helix," computers are addressed. Molecules known as DNA and with two strands of these units (called nucleotides, or bases) RNA serve as the basis for the majority of these processes. linking together and spiraling around one another. The four The advantages, drawbacks and future prospects of the use bases are Adenine (A), Thymine (T), Cytosine (C) and Gua- of DNA for these processes will be discussed. A traditional nine (G). A links with T and C links with G in the spiral. computer must perform operations like reading or writing Ribonucleic acid or RNA is very similar to DNA, differing bits and executing logical and arithmetic operations. DNA in that it is commonly single-strand, and the base Uracil can encode bits in a way that is compatible with the way replaces Thymine, binding to Adenine. DNA can also exist computers store information. The equivalent to writing bits as a single strand. The main role of DNA molecules is the in a biological system is DNA synthesis, while the equivalent long-term storage of information. Unlike typical electronic of reading bits is DNA sequencing. storage, data that is deleted cannot be reread [6]. In order Computation with biological components will be addressed to create RNA, DNA undergoes transcription. in greater detail in this paper. Background will first be pro- 2.1.1 Transcription vided for the biological, cryptographic, and systems mate- rial. Section 3 provides a comparison between traditional During transcription, a part of the cell's\machinery"called and DNA-based storage. Section 4 addresses the potential RNA polymerase moves along the DNA strand. The appa- ratus unzips the two halves of the strand, and reads one of them, one base at a time, as it progresses. As it reads the DNA, it adds the opposite base (also supplanting Uracil for Thymine) to a \messenger" RNA (mRNA) strand. This mRNA strand with opposing bases is said to be comple- This work is licensed under the Creative Commons Attribution- mentary to the original template DNA. In order to create a Noncommercial-Share Alike 3.0 United States License. To view a copy protein, mRNA undergoes translation. of this license, visit http://creativecommons.org/licenses/by-nc-sa/3.0/us/ or send a letter to Creative Commons, 171 Second Street, Suite 300, San Fran- cisco, California, 94105, USA. UMM CSci Senior Seminar Conference, December 2014 Morris, MN. A B A ⊕ B DNA CCT TCA CAT TCT AGC TGG 0 0 0 Transcription 0 1 1 RNA CCU UCA CAU UCU AGC UGG 1 0 1 1 1 0 Translation PROTEIN Pro Ser Ala His Ser Trp Table 1: ⊕ Truth Table Figure 1: Information Flow: DNA to RNA to Consider plaintext A, OTP B, and cipher-text C. Proteins C = A ⊕ B 2.1.2 Translation Notice that the cipher-text can be inverted again to retrieve the original plaintext: In the process of translation, mRNA travels to another molecular machine known as a \ribosome" which reads its C ⊕ B = A bases in groups of three. These base triplets - called codons The resulting cipher-text will have a uniform frequency dis- - determine the addition of one of 20 protein subunits called tribution, meaning that it is just as likely as any of the other amino acids to a chain that is crafted by the ribosome. A possible 26n encipherings. The pad is shared secretly with completed chain of these amino acids constitutes a complete the recipient, and is XOR'ed again with the cipher-text to protein. Once formed, the protein undergoes a folding pro- decrypt the message. It has been mathematically proven cess, forming itself into a shape which will define its func- that the OTP produces a theoretically unbreakable crypto- tion. Proteins are responsible for nearly all chemical reac- system for encrypting and decrypting data [17]. The OTP tions within cells. The information flow in biological systems achieves perfect secrecy in the sense that it is information- of \DNA to RNA to proteins" is known as the central dogma theoretically secure, meaning that the encrypted message or of genetics. cipher-text provides no information about the original plain- text. The security of OTP relies on the pad being discarded 2.1.3 Copying DNA after use. DNA is a favorable medium for application of the OTP as a small amount of DNA can store enormous pads. Duplication - also called amplification - of DNA is ac- complished using polymerase chain reaction, or PCR. This 2.3 Systems process is distinct from the operation of copying data on a This section will review the basic classical computer ar- hard drive, as potentially billions of copies of the original chitecture. Applications of systemics to synthetic biology DNA are being generated. In PCR, DNA is heated in order have led to the conception of silicon computers and their to be denatured or \unzipped" into two strands. Then, rel- engineering as a blueprint for the development of a similar atively short \oligos" which match the beginning and end of apparatus made up of biological components. The current the DNA template are attached to their matching sequence. model of the bio-computer follows the Von Neumann com- An oligo is a short strand of DNA. These oligos are called puter architecture with four units: an input/output device, primers. Finally, after being heated again, a cellular appara- an arithmetic logic unit, a control unit and wires (bus) to tus called DNA polymerase binds to each primer and works interconnect these components. Such a bio-computer could its way along its strand, adding complementary bases until operate within a living organism, observe its environment replication is complete. The newly formed strands are then and serve to control biological systems [13]. denatured and replicated repeatedly, yielding roughly one A simple arithmetic logic unit (as seen in Figure 2) can million copies after 20 cycles, and one billion after 30. PCR take in two control bits, S and S , which can encode four op- takes approximately 2 hours to complete. Approximately 1 1 2 erations for the unit to perform. The input S S will deter- in 10,000 bases are duplicated incorrectly per cycle. Errors 1 2 mine which operation will be performed on two 8-bit inputs. which occur early in the process will accumulate, negatively Consider control bits S S = 10 and input bits 10111010 and impacting its fidelity. For comparison, data transfer in a 1 2 00010110. Control bits 10 code for the not operation, which typical 7200 RPM desktop HDD, as of 2010, rates up to will consider only the first input bitstream. The not opera- 1030 Mbit/s. tion simply flips every bit in the bitstream. Here, the final output would be 01000101. This ALU would be sufficient 2.2 The One Time Pad for performing addition and subtraction on integers. Section 5 will include details on building a biological ALU. Cryptography is concerned with the secure encryption of data into a form unreadable to any party without access to the key which decrypts it. Encryption is the process of 3. TRADITIONAL VS ORGANIC STORAGE scrambling the original message (plain-text) message into an A lot of attention has been drawn in recent research ef- encrypted message (cipher-text). One method of encryption forts to next-generation storage media [5][6]. Efficient long is called the One Time Pad or OTP.
Recommended publications
  • Synthetic Biology Background: Systems Architecture and Biology Memory: DNA Storage Building a Biological CPU Conclusions
    Overview of Synthetic Biology Background: Systems Architecture and Biology Memory: DNA Storage Building a Biological CPU Conclusions Synthetic Biology: DNA Digital Storage, Computation and the Organic Computer Alex Widdel University of Minnesota, Morris 1 / 27 Overview of Synthetic Biology Background: Systems Architecture and Biology Memory: DNA Storage Building a Biological CPU Conclusions Outline 1 Overview of Synthetic Biology 2 Background: Systems Architecture and Biology 3 Memory: DNA Storage 4 Building a Biological CPU 5 Conclusions 2 / 27 Overview of Synthetic Biology Background: Systems Architecture and Biology Memory: DNA Storage Building a Biological CPU Conclusions What is Synthetic Biology? Biology is viewed as technology. One central goal: construction of a universal bio-computer. A union of biology, computer science, and engineering. The interdisciplinary nature and youth of synthetic biology has led to debate over the term. 3 / 27 Overview of Synthetic Biology Background: Systems Architecture and Biology Memory: DNA Storage Building a Biological CPU Conclusions Background: Systems Architecture 4 / 27 Overview of Synthetic Biology Background: Systems Architecture and Biology Memory: DNA Storage Building a Biological CPU Conclusions Systems: Von Neumann Architecture Four parts: Memory Input/output device (IO) Control Unit Arithmetic Logic Unit (ALU) I Arithmetic I/O Logic O Memory Control 5 / 27 Overview of Synthetic Biology Background: Systems Architecture and Biology Memory: DNA Storage Building a Biological CPU Conclusions Background: Biology 6 / 27 Overview of Synthetic Biology Background: Systems Architecture and Biology Memory: DNA Storage Building a Biological CPU Conclusions Biology: DNA and Protein Synthesis Structure of DNA: DNA can encode bits in a way that is compatible with the way computers store information.
    [Show full text]
  • February Newsletter
    Systematic Innovation e-zine Issue 132, March 2013 In this month’s issue: Article – Ten Innovation Trilemmas Article – Holes Not So Funny – Killer Flapjacks Patent of the Month – Temperature Responsive Textiles Best of The Month – Yes To The Mess Conference Report – Hargraves 2013, Sydney Investments – Biological Transistor Generational Cycles – The Wise Prophet Biology – Silver Ant II Short Thort News The Systematic Innovation e-zine is a monthly, subscription only, publication. Each month will feature articles and features aimed at advancing the state of the art in TRIZ and related problem solving methodologies. Our guarantee to the subscriber is that the material featured in the e-zine will not be published elsewhere for a period of at least 6 months after a new issue is released. Readers’ comments and inputs are always welcome. Send them to [email protected] 2013, DLMann, all rights reserved Ten Innovation Trilemmas One day in the not too distant future, we’re hoping to finish the third part in our series on trilemmas. We see the trilemma as the next logical evolution stage to the dilemma (contradiction) story that presently sits at the heart of TRIZ and SI. The basic theory goes something like this: it is relatively easy to resolve a conflict between a pair of system attributes because there is an implied freedom to adversely affect any third attribute that wasn’t part of the problem definition. Solving contradictions helps deliver ‘more ideal’ solutions only in so far as there is an expectation that the two conflicting parameters under consideration are more important than any of the others that might be present in or around the system.
    [Show full text]
  • The Biological Microprocessor, Or How to Build a Computer with Biological Parts
    Volume No: 7, Issue: 8, April 2013, e201304003, http://dx.doi.org/10.5936/csbj.201304003 CSBJ The biological microprocessor, or how to build a computer with biological parts Gerd HG Moe-Behrens a,* Abstract: Systemics, a revolutionary paradigm shift in scientific thinking, with applications in systems biology, and synthetic biology, have led to the idea of using silicon computers and their engineering principles as a blueprint for the engineering of a similar machine made from biological parts. Here we describe these building blocks and how they can be assembled to a general purpose computer system, a biological microprocessor. Such a system consists of biological parts building an input / output device, an arithmetic logic unit, a control unit, memory, and wires (busses) to interconnect these components. A biocomputer can be used to monitor and control a biological system. Introduction Nature and computers are words that used to mean unrelated Other important contributions to systemics are by the Nobel-prize things. However, this view changed, starting in the 1940s, when a winning work of Ilya Prigogine on self-organization and his systems revolutionary scientific paradigm, systemics based on platonic theory concepts in thermodynamics [10]. Furthermore: Mitchell idealistic philosophy, gained popularity [1] [2] [3]. Feigenbaums work on Chaos theory [11]. Contemporary application The roots of philosophical idealism based systemics goes back to finds systems theory in bioscience in fields such as systems biology, Plato. A centerpiece of Plato’s (428/7 to 348/7 BC) work is his and its practical application synthetic biology [12]. The term systems theory of forms, also called theory of ideas [2].
    [Show full text]
  • This New Discovery Will Finally Allow Us to Build Biological Computers
    This new discovery will finally allow us to build biological computers The dawn of biological computers is at hand. In a major first for synthetic biology, Stanford engineers have used genetic material to create a biological transistor. Called the "transcriptor," the creation is the final, missing component necessary for the creation of a biological computer that could enable researchers to program functions into living cells. Modern computers rely on three standard functions. One: they must be able to store information. Two: they have to be able to transmit information. Three: they need a basic system of logic – a set of rules that governs how they should function given one or more forms of input. A biological computer would implement all three on a cellular level, using proteins and DNA in place of silicon chips. The first two functions have been demonstrated with cellular materials before. Several labs have now demonstrated the ability to store digital data in DNA,some of them at jaw-dropping densities; and last year, a team led by Stanford bioengineer Drew Endy developed a system for transmitting genetic information between cells. Now, in a study recounted in the latest issue ofScience, Endy's team has developed what it calls a "transcriptor" – the biological equivalent of a digital transistor – and with it a system of logic that can control cellular function. Soon you'll be backing up your hard drive using DNA Think the memory card in your camera is high-capacity? It's got nothing on DNA. With data…Read more io9.com In your standard computer, transistors govern the flow of electricity by playing red light/green light with electrons along a circuit.
    [Show full text]
  • DNA Computing
    DNA Computing Uladzislau Maiseichykau Michael Newell Overview ● Introduction to DNA computing ● History ● Differences between DNA and traditional computing ● Potential ● Limitations ● Constructing a DNA computing experiment ● Early DNA computing ● Modern DNA computing ● Future of DNA computing What is DNA Computing? DNA computing uses DNA, chemistry, and molecular hardware instead of traditional silicon-based circuits to run calculations and computations Interest in DNA computing stems from the possibility of processing larger sets of data in a smaller space than silicon computers, and the fast-approaching physical limits to Moore’s Law History ● Initially developed by Leonard Adleman from University of Southern California in 1994 ● Used DNA to solve the Traveling Salesman problem ● In 1997, researchers from University of Rochester used DNA to create logic gates ● Researchers from Weizmann Institute of Science unveiled a programmable computing machine that used enzymes and DNA in 2002 ● 2013, the first biological transistor, the transcriptor, was created Comparison to Standard Computing “DNA computers are unlikely to become stand-alone competitors for electronic computers.” Smallest most efficient computers, modifies cells Build items vs. raw mathematics Potential ● Ultra small devices ● Self assembly (nano) - ex: Sierpinski triangle ● Exotic and new molecular structures ● Nano-Gold + DNA = 10 smaller details on chips Limitations ● Human involvement to set up each experiment/calculation ● Response times can be as slow as minutes, hours,
    [Show full text]
  • DNA Computers
    Volume IV, Issue XII, December 2015 IJLTEMAS ISSN 2278 – 2540 DNA Computers Ani Mehrotra Nirma University, India Abstract – The paper discusses the concept of DNA computing, its Although DNA computing is in its infancy, and its advantages over silicon-based computing and the future it holds implications are only beginning to be explored, they have for the mankind. It showcases the limitations of present already been harnessed to perform complex mathematical technology and the promises DNA computing hold for the future. problems.[9] The paper looks on the future we shall be living in and how this new technology can sweep away all the notions of how we II. WHAT IT IS? perceive and live in our world. Keywords – DNA, nucleotides, parallel computing, DNA bases, In its simplest sense, a computer is just a machine capable Hamiltonian Path Problem, Transcriptor, nucleic acids. of performing computations. It doesn't have to be electronic. Tom Ran, of the Weizmann Institute of Science in Israel, I. INTRODUCTION works with computers made out of strands of DNA."Working this way, we can get three trillion computers, working in omputer chip manufacturers are furiously racing to make parallel, in a space the size of a water droplet," he says. The 0s C the next microprocessor that will topple speed records. and 1s of conventional computers are replaced with the four Sooner or later, though, this competition is bound to hit a DNA bases: A, C, G and T. Operations can be translated into wall. Microprocessors made of silicon will eventually reach strands of DNA using these bases, and the way the DNA their limits of speed and miniaturization.
    [Show full text]
  • Fig. 1Анаthe Fim Transcriptor Is Capable of Changing
    Fig. 1 ­ The fim transcriptor is capable of changing states completely and unidirectionally NEB 10­beta E. coli, which lack the native fim switch (fimS) and known fim recombinases, were co­transformed with either constitutive hbiF or fimE and BBa_K1077007 (J23100 fim switch, ON orientation), plated on LB plates and grown overnight for ~16 hours. The state of the switch was assayed by using an asymmetric digest assay on PCR amplified switch. There are two hincII sites located within the K1077007 switch, one of which changes position depending on the state of the switch. The result is that when the switch is in the ON position, a 870bp, 273bp, and 248bp band is produced. When the switch is in the OFF position, a 680bp, 473bp, and 273bp band is produced. A and B)The digest assay was quantified using densitometry and showed greater than 95% of the switch in the desired state (ON when co transformed with constitutive hbiF and OFF when co transformed with constitutive fimE). This is consistent with hbiF’s previously observed functionality of catalyzing the inversion of fimS from the OFF to ON orientation and fime’s previously observed functionality of catalyzing the inversion of fimS from the ON to OFF orientation. C and D) A gel of the digest assay fragments quantified in A and B. The faint ~870bp band in 1D, seemingly indicating residual OFF state, may correspond to the constitutive recombinase generator which is 858bp. We did not have time to cure the bacteria of the constitutive recombinase generator plasmid. Additionally, the switch is on the high copy pSB1C3 plasmid and so it could be that some switch plasmids are escaping recombination.
    [Show full text]
  • Use Style: Paper Title
    South Asian Journal of Engineering and Technology Vol.2, No.20 (2016) 1–6 DNA Logic Gates to Design a 4*4 bit Carry Select Adder Circuit Seeja V M Daniel Raj A Bannari Amman Institute of Technology Bannari Amman Institute of Technology Sathyamangalam, Erode Sathyamangalam, Erode [email protected] [email protected] Abstract—The DNA molecule is indubitably the most economic limits. And also that has produced small, faster powerful medium known for DNA’s ability to code, store chips, beyond an certain limit, the number of silicon atoms in information as a means of data storage. But till now, DNA the insulating layer of a transistor is no longer sufficient to molecule has found little use in computing applications. For prevent the leakage of electron that causes the circuit to shorten initiating computing application with DNA molecule, it requires [1]. For overcome these limitations the scientists and to design DNA transistors which can be utilized to design basic technologists are looking for new materials, innovative gates to implement Boolean logic. Interestingly some recent structures and revolutionary ideas to realize reliable transistor researches have shown that it’s very much possible to design a like action in such tiny space [2].Most novel materials three terminal transistor like device architecture by controlling available today are at the first step, where researchers are the flow of RNA polymerase along DNA with specific integrases. trying to understand their properties and characteristics of Along with that, very recently, fundamental experimental designs for realizing various basic Boolean logic functions have been transistors fabricated using them.
    [Show full text]
  • From Genetic Engineering to Synthetic Biology
    What & why is synthetic biology? U.S. Department of State Drew Endy Stanford Bioengineering The BioBricks Foundation 16 August 2013 Washington DC 1 Learn via building The first 70 years of molecular biology focused on taking living systems apart. We can also learn alot by putting molecular systems back together and testing how they behave relative to our expectations. [Note, policies and practices supporting scientific exchange and immigration were and remain key in making this happen.] 2 Make living matter fully programmable We also got really good at engineering information processing systems over the last 70 years. What should we aspire to master over the next 70 years? Engineerable living matter appears at the top of the list for many technologists. 3 As a fantastic example, the lawns and gardens of Menlo Park, CA grow 16 million pounds of state of the art nanotechnology each year. We mostly compost these materials. Could I reprogram a pinecone to grow computer chips instead? Photo by Roger Lancaster (http://www.flickr.com/photos/rogeral/5813079061/); educational fair use 44 Reprogramming pine trees will likely take too long. Perhaps instead partner with a wood fungus to manufacture materials from ground up yard waste (e.g., wood chips) Photo by Drew Endy during visit to Far West Fungi, Inc. near Monterey, CA with Phil Ross (philross.org) 55 20,000nm Cross section of biosilica spicule composite beam Add in biomineralization systems to assemble non- living objects via biomanufacturing platforms? Joanna Aizenberg et al., Science v.309 no.5732 pp.275-278, 8 July 2005 6 5,000,000nm (5mm) Biosilica cage Joanna Aizenberg et al., Science v.309 no.5732 pp.275-278, 8 July 2005 7 Develop new programming languages for controlling systems in space and time (i.e., programmed pattern formation).
    [Show full text]
  • Engineering Bacterial Populations Via Dna Messaging
    ENGINEERING BACTERIAL POPULATIONS VIA DNA MESSAGING ADISSERTATION SUBMITTED TO THE DEPARTMENT OF BIOENGINEERING AND THE COMMITTEE ON GRADUATE STUDIES OF STANFORD UNIVERSITY IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY Monica Elise Ortiz June 2013 © 2013 by Monica Elise Ortiz. All Rights Reserved. Re-distributed by Stanford University under license with the author. This work is licensed under a Creative Commons Attribution- Noncommercial 3.0 United States License. http://creativecommons.org/licenses/by-nc/3.0/us/ This dissertation is online at: http://purl.stanford.edu/ht577gs4955 ii I certify that I have read this dissertation and that, in my opinion, it is fully adequate in scope and quality as a dissertation for the degree of Doctor of Philosophy. Andrew Endy, Primary Adviser I certify that I have read this dissertation and that, in my opinion, it is fully adequate in scope and quality as a dissertation for the degree of Doctor of Philosophy. Daniel Fisher I certify that I have read this dissertation and that, in my opinion, it is fully adequate in scope and quality as a dissertation for the degree of Doctor of Philosophy. Hans Riedel-Kruse Approved for the Stanford University Committee on Graduate Studies. Patricia J. Gumport, Vice Provost Graduate Education This signature page was generated electronically upon submission of this dissertation in electronic format. An original signed hard copy of the signature page is on file in University Archives. iii iv Abstract Evolution has selected for organisms that benefit from genetically encoded cell-cell communication. We observe cell-cell communication throughout every scale in na- ture, from simple single-celled bacteria to complex multicellular mammals.
    [Show full text]
  • Wetware Technology (Technology of the Future)
    International Journal of Recent Advances in Engineering & Technology (IJRAET) _______________________________________________________________________________________________ WETWARE TECHNOLOGY (TECHNOLOGY OF THE FUTURE) 1V.Nivas Prabu, 2J. Gowtham Kumar 1,2CSE (department), Panimalar Institute of Technology, Chennai, India. Email: [email protected], [email protected] Abstract: New generation of fast and flexible computers continuously changing physical connections, and that can work out for themselves how to solve a problem, chemical and electrical influences that spread across the rather than having to be told exactly what to do. Ordinary body[Fig:1.1]. The process by which the mind and brain computers need absolutely correct information every time interact to produce the collection of experiences that we to come to the right answer. A biological computer will define as self-awareness is still seriously in question. come to the correct answer based on partial information, by filling in the gaps itself. The device the team has built A cell’s survival depends on how well it can detect and can "think for itself" because the neurons are able to form respond to environmental cues. In this sense, a cell is an their own connections from one to another. Normal silicon organically derived computer — it takes input from its computers only make the connections they are told to by surroundings and uses logic circuits to result in a the programmer. This flexibility means the biological computer works out it own way of solving the problem. specific output. The central argument of Wetwareis that an individual cell contains thousands of enzymes, each I. INTRODUCTION TO WETWARE: performing reiterative, molecular processes.
    [Show full text]
  • Molecular Computing: Paths to Chemical Turing Machines Cite This: Chem
    Chemical Science View Article Online PERSPECTIVE View Journal | View Issue Molecular computing: paths to chemical Turing machines Cite this: Chem. Sci.,2015,6,6050 Shaji Varghese,* Johannes A. A. W. Elemans, Alan E. Rowan and Roeland J. M. Nolte* To comply with the rapidly increasing demand of information storage and processing, new strategies for computing are needed. The idea of molecular computing, where basic computations occur through molecular, supramolecular, or biomolecular approaches, rather than electronically, has long captivated researchers. The prospects of using molecules and (bio)macromolecules for computing is not without precedent. Nature is replete with examples where the handling and storing of data occurs with high efficiencies, low energy costs, and high-density information encoding. The design and assembly of computers that function according to the universal approaches of computing, such as those in a Turing machine, might be realized in a chemical way in the future; this is both fascinating and extremely Received 26th June 2015 challenging. In this perspective, we highlight molecular and (bio)macromolecular systems that have been Accepted 6th August 2015 designed and synthesized so far with the objective of using them for computing purposes. We also Creative Commons Attribution 3.0 Unported Licence. DOI: 10.1039/c5sc02317c present a blueprint of a molecular Turing machine, which is based on a catalytic device that glides along www.rsc.org/chemicalscience a polymer tape and, while moving, prints binary information
    [Show full text]