On Design Principles for a Molecular Computer

Total Page:16

File Type:pdf, Size:1020Kb

On Design Principles for a Molecular Computer ARTICLES ON DESIGN PRINCIPLES FOR A MOLECULAR COMPUTER If the unique information-processing capabilities of protein enzymes could be adapted for computers, then evolvable, more efficient systems for such applications as pattern recognition and process control are in principle possible. MICHAEL CONRAD It is only recently that a serious interest in the possibil- systems, which are ultimately based on the conforma- ity of using carbon-based materials for computing has tional properties of protein enzymes, suggest this ap- developed in the scientific community. Formerly, indi- proach (see Figures l-3). Although elaborate conforma- viduals expressing an interest in exploring this possibil- tion is probably incompatible with good conductivity, it ity would have been advised to implement their com- allows for the lock-and-key type interactions that en- puting concepts in existing electronic technologies. In- able enzymes to recognize specific molecular objects by deed, to the best of my knowledge, no molecular com- exploring their shapes.’ Shape-based specificity is a puting device has so far been constructed or shown to form of tactile pattern recognition. Admittedly, en- be imminent. However, a convergence of developments zymes make for much slower switches than transistors in a number of fields, including polymer chemistry, (typically 0.1 millisecond, as compared to.a nanosec- various biotechnologies, the physics of computation, ond). To simulate the sensory and control functions and computer science, has changed the situation. Theo- they perform, however, would require an enormous retical arguments suggest that more efficient and adapt- number of switching processes in a digital computer. able modes of computing are possible, while emerging Designs that use functions of this sort as primitives- biotechnologies point to possibilities for implementa- predefined elements that are irreducible as far as the tion. Their common ground is molecular computing. computing power of the machine is concerned-can One immed:iate objective is to produce a von reasonably be expected to yield significant increases in Neumann-type computer in carbon, rather than silicon computational power for such tasks as pattern recogni- [3]. The assumption is that carbon chemistry may facil- tion and process control. In addition, enzymes have the itate the construction of smaller and faster devices. At- virtue of being adaptable switches, which makes them tention has therefore been focused on the possibilities amenable to tailoring for particular functions through for organic sw:itching devices and conducting polymers trial-and-error evolution. The evolution process pro- [21,41], and secondarily on the problems of contact ceeds by variation of the sequence of amino acids in and reliability. Certainly, work in this area is poten- the enzyme, followed by selection and propagation of tially important. Even so, it is likely that molecular the best-performing sequences (see Figure 4). computing will prove to be much more valuable out- However, these advantages can only be exploited at side the context of conventional von Neumann com- the expense of programmability, which is the major puters. Critically important computing needs such as feature of today’s computers. This idea can be stated in adaptive pattern recognition and process control may the form of a trade-off principle: A system cannot at the be refractory to simple decreases in size and increases same time be effectively programmable, amenable to evolu- in speed. Instead of suppressing the unique properties tion by variation and selection, and computationally effi- of carbon polymers, we should consider how to harness cient. The von Neumann computer opts for programma- them to fill these needs. bility. The trade-off theorem suggests that an alterna- The information-processing capabilities of biological ’ The argument is that the conformational flexibility of biopolymers is con- 0 1985 ACM OOOl-0782/135/0500-041%750 comitant to the lack of conjugation required for electronic conductivity [43]. 464 Communications of the ACM May 1985 Volume 28 Number 5 Articles tive domain of computing is in principle possible, have access to the same computational resources at the where programmability is exchanged for efficiency and same time, is also possible, but, in general, only at the adaptability. Biological systems, as the products of evo- expense of effective programmability (for a discussion lution, must operate in this alternative domain. of parallelism and speedup, see [26]). ESSENTIAL FEATURES OF VON NEUMANN The von Neumann computer also has fundamental COMPUTERS shortcomings: Let us first list some of the fundamental features of von 6. Inefficiency. Von Neumann computers make ineffi- Neumann computers. These features have become so cient use of available space, time, and energy resources. familiar that it is possible to forget how remarkable The vast majority of processors are dormant at any they really are [6]: given time. 1. Programming languages exist. It is a fact of experi- 7. Sensitivity. The sensitivity of programs to change ence that if we can conceive of an algorithm we can is a matter of common and usually unpleasant experi- always express it directly in any of a large number of ence. computer languages (e.g., ALGOL, LISP, Pascal). A basic feature of all such languages is that they are defined by The strengths of the von Neumann design (properties a finite, discrete base set of symbolic primitives. Were l-5) are all control properties. Intensive efforts are un- these symbols not finite in number, a user’s manual der way in computer science to retain these control could not be finite either. Were the symbols not dis- properties while removing the constraints on efficiency crete, it would be necessary to perform calculations to and adaptability [properties 6 and 7). The trade-off prin- ascertain what algorithm a program actually expresses. ciple suggests that the strengths of the von Neumann The psychological sense of directness conveyed by to- computer are inextricably linked to its limitations. day’s computer languages is derived from these proper- ties. THE TURING-CHURCH THESIS 2. Effective programmability. Once a program is writ- The capabilities computer scientists generally associate ten, it is always possible to effectively communicate it with the von Neumann computer are summed up in to an actual machine. From a user’s point of view, this the famous thesis of Turing and Church (a recent gen- communication process may be mediated by an inter- eral discussion can be found in [zJ]). One statement of preter, which can read and follow any particular pro- this thesis is any effectively computable function is com- gram, or by a compiler, which sets the state of the putable by a formal process involving simple operations on machine so as to execute the desired program. strings of symbols. A program is a rule that generates such a process. The classic Turing formalization of a 3. Structural programmability. Digital computers all computing process is illustrated in Figure 6. The Turing employ a small repertoire of simple switches (e.g., logic machine program can be rewritten in any general- gates and on-off devices). Each switch constitutes a purpose algorithmic language. These various formaliza- switching primitive. It is always possible to write a pro- tions all define the same class of functions-the partial gram in a language that directly maps the structure of recursive functions. To prove this, it is only necessary the machine and the state of each component [8, 141. to show that they are all equivalent up to the point of This property, structural programmability, is the basis for simulation, that is, up to the coding of strings of sym- all other forms of programmability in today’s com- bols into other strings of symbols. This equivalence puters. The network in Figure 5 illustrates the concept supports the Turing-Church thesis, although it does not of structural programmability. It shows how algorithms actually prove it. Indeed, proof is impossible, since the expressed in terms of the symbolic primitives of a claim is that an informal concept of computation is highly simplified programming language can be ex- equivalent to any of a large number of formal models of pressed directly in terms of the switching primitives of computation. Disproof, however, is possible if a con- the network. Of course, the diagram of the network is vincing counterexample can be found. Computer scien- also a language, and the “switching” primitives in it are tists generally accept Turing-Church because no such also symbolic primitives. However, they are symbolic counterexample has ever been discovered. primitives that can easily be realized as switches. The Turing-Church thesis is sometimes interpreted narrowly as encompassing only the processes of logic 4. Universality. Were there no limitations on time and space, the von Neumann computer could run any and mathematics. The strongest interpretation is that conceivable program. It is also universal in that, so far any physically realizable system or process must be effec- as is known, it can simulate any physically realizable tively computable. If a physically realizable system or process in nature (more on this in the next section). process were not effectively computable, it could be used as a new primitive of computation, thereby en- 5. Sequentiality. It is possible for the von Neumann larging the class of functions computable by systems in computer to execute a single elementary operation at a nature. For the purpose of this article, I accept this time. True parallelism, as where two or more programs strong form of the Turing-Church thesis, first because May 1985 Volume 28 Number 5 Communicationsof the ACM 465 Articles energy-dependent folding T-t,Y The sequence of nucleotide bases in DNA, which stores are pictured with dark springs, and weak bonds, which the information accumulated during the course of eV0k.b determine the folded structure, by light springs.
Recommended publications
  • Scaling up Genetic Circuit Design for Cellular Computing
    Edinburgh Research Explorer Scaling up genetic circuit design for cellular computing Citation for published version: Xiang, Y, Dalchau, N & Wang, B 2018, 'Scaling up genetic circuit design for cellular computing: advances and prospects', Natural Computing, vol. 17, no. 4, pp. 833-853. https://doi.org/10.1007/s11047-018-9715-9 Digital Object Identifier (DOI): 10.1007/s11047-018-9715-9 Link: Link to publication record in Edinburgh Research Explorer Document Version: Publisher's PDF, also known as Version of record Published In: Natural Computing Publisher Rights Statement: This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creative commons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. General rights Copyright for the publications made accessible via the Edinburgh Research Explorer is retained by the author(s) and / or other copyright owners and it is a condition of accessing these publications that users recognise and abide by the legal requirements associated with these rights. Take down policy The University of Edinburgh has made every reasonable effort to ensure that Edinburgh Research Explorer content complies with UK legislation. If you believe that the public display of this file breaches copyright please contact [email protected] providing details, and
    [Show full text]
  • The Bio Revolution: Innovations Transforming and Our Societies, Economies, Lives
    The Bio Revolution: Innovations transforming economies, societies, and our lives economies, societies, our and transforming Innovations Revolution: Bio The The Bio Revolution Innovations transforming economies, societies, and our lives May 2020 McKinsey Global Institute Since its founding in 1990, the McKinsey Global Institute (MGI) has sought to develop a deeper understanding of the evolving global economy. As the business and economics research arm of McKinsey & Company, MGI aims to help leaders in the commercial, public, and social sectors understand trends and forces shaping the global economy. MGI research combines the disciplines of economics and management, employing the analytical tools of economics with the insights of business leaders. Our “micro-to-macro” methodology examines microeconomic industry trends to better understand the broad macroeconomic forces affecting business strategy and public policy. MGI’s in-depth reports have covered more than 20 countries and 30 industries. Current research focuses on six themes: productivity and growth, natural resources, labor markets, the evolution of global financial markets, the economic impact of technology and innovation, and urbanization. Recent reports have assessed the digital economy, the impact of AI and automation on employment, physical climate risk, income inequal ity, the productivity puzzle, the economic benefits of tackling gender inequality, a new era of global competition, Chinese innovation, and digital and financial globalization. MGI is led by three McKinsey & Company senior partners: co-chairs James Manyika and Sven Smit, and director Jonathan Woetzel. Michael Chui, Susan Lund, Anu Madgavkar, Jan Mischke, Sree Ramaswamy, Jaana Remes, Jeongmin Seong, and Tilman Tacke are MGI partners, and Mekala Krishnan is an MGI senior fellow.
    [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]
  • Moving from Observation to Predictive Design Corey J. Wilson
    Biomolecular Assemblies: Moving from Observation to Predictive Design Corey J. Wilson,† Andreas S. Bommarius,† Julie A. Champion,† Yury O. Chernoff,‡,≡ David G. Lynn,‖ Anant K. Paravastu,† Chen Liang,‖ Ming-Chien Hsieh,‖ Jennifer M. Heemstra‖,* †School of Chemical & Biomolecular Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332, United States ‡School of Biological Sciences, Georgia Institute of Technology, Atlanta, Georgia 30332, United States ≡Laboratory of Amyloid Biology & Institute of Translational Biomedicine, St. Petersburg State University, St. Petersburg 199034, Russia ‖Department of Chemistry, Emory University, Atlanta, Georgia 30322, United States *corresponding author, [email protected] ABSTRACT: Biomolecular assembly is a key driving force in nearly all life processes, providing structure, information storage, and communication within cells and at the whole organism level. These assembly processes rely on precise interactions between functional groups on nucleic acids, proteins, carbohydrates, and small molecules, and can be fine tuned to span a range of time, length, and complexity scales. Recognizing the power of these motifs, researchers have sought to emulate and engineer biomolecular assemblies in the laboratory, with goals ranging from modulating cellular function to the creation of new polymeric materials. In most cases, engineering efforts are inspired or informed by understanding the structure and properties of naturally occurring assemblies, which has in turn fueled the development of predictive
    [Show full text]
  • Actuator 125, 126 Adleman's DNA Computer 16–17 Allosteric
    383 Index a binary-coded decimal (BCD) code 236 actuator 125, 126 biocompatibility 125, 147, 166, 241, Adleman’s DNA computer 16–17 329 allosteric biosensors 64 biomolecular computing 1, 2, 3, 5, 15, allosteric effector 111, 113 353, 371, 381 allosteric inhibiter 113 (bio)molecular realizations 363 allosteric toehold 266 biomolecular scaffolds 80–81 -Hemolysin (HL) 331 biomolecular switches 105 7-amino-4-methyl coumarin (AMC) Black Hole Quencher 374 131 blocking amplitude 331 AND Boolean logic 68, 164 Boolean algebra 65, 279 3-AND gate 359, 360 Boolean logic gate 1, 2, 10, 88, 133, AND gate implementation 38 134, 140, 155, 156, 157, 164, 282, 3-AND logic gate operation 358 284, 362 anti-anti-terminator/anti-terminator Boolean operations 1, 113, 155, 279, hairpin (aat/at-HP) 255 363 anti-fuel strand complementary 270 branch migration 97, 158, 248, 249, anti-gRNA bind 257 254, 258, 265–268, 282, 285, 287, antioxidant indicator 241 297, 298 application-specific integrated circuits Broccoli RNA aptamer 68–70 (ASICs) 39 aptamer–fluorophore complex 61 c aptamer ligand binding 125 cadmium chalcogenide semiconductors Arbona’s biophysical model 313 159 arithmetic DNA logic devices carbon dots (CDs) 159, 174–175 full-adder, full-subtractor 234 Cas9 + gRNA 255 half-adder, half-subtractor 232–234 catalytic hairpin assembly (CHA) 131, asynchronization circuits 38 261 asynchronous circuits 38 cationic conjugated polymers (CCPs) automatic writing–reading DNA 176 processes 9, 10 cell entry vehicles 81, 82 Cello computing language 7 b cellular environment 93, 251, 281, 285, bi-dynamic DNA origami 289 nanostructures 309 central processing unit (CPU) 275 DNA- and RNA-Based Computing Systems, First Edition.
    [Show full text]
  • Biosensors with Built-In Biomolecular Logic Gates for Practical Applications
    Biosensors 2014, 4, 273-300; doi:10.3390/bios4030273 OPEN ACCESS biosensors ISSN 2079-6374 www.mdpi.com/journal/biosensors/ Review Biosensors with Built-In Biomolecular Logic Gates for Practical Applications Yu-Hsuan Lai, Sin-Cih Sun and Min-Chieh Chuang * Department of Chemistry, Tunghai University, Taichung 40704, Taiwan; E-Mails: [email protected] (Y.-H.L.); [email protected] (S.-C.S.) * Author to whom correspondence should be addressed; E-Mail: [email protected]; Tel.: +886-4-2359-0248 (ext. 205); Fax: +886-4-2359-0426. Received: 3 July 2014; in revised form: 15 August 2014 / Accepted: 22 August 2014 / Published: 27 August 2014 Abstract: Molecular logic gates, designs constructed with biological and chemical molecules, have emerged as an alternative computing approach to silicon-based logic operations. These molecular computers are capable of receiving and integrating multiple stimuli of biochemical significance to generate a definitive output, opening a new research avenue to advanced diagnostics and therapeutics which demand handling of complex factors and precise control. In molecularly gated devices, Boolean logic computations can be activated by specific inputs and accurately processed via bio-recognition, bio-catalysis, and selective chemical reactions. In this review, we survey recent advances of the molecular logic approaches to practical applications of biosensors, including designs constructed with proteins, enzymes, nucleic acids, nanomaterials, and organic compounds, as well as the research avenues for future development of digitally operating “sense and act” schemes that logically process biochemical signals through networked circuits to implement intelligent control systems. Keywords: biosensor; molecular computing; logic gate; biomedical application 1. Introduction A biosensor, a device that responds to a particular analyte in a selective way, incorporates “biological recognition” as sensing elements connected to a “transducer”.
    [Show full text]
  • Download (975Kb)
    Bacterial computing with engineered populations Martyn Amos1, Ilka Maria Axmann2, Nils Blüthgen3, Fernando de la Cruz4, Alfonso Jaramillo5, Alfonso Rodriguez-Paton6 and Friedrich Simmel7 1School of Computing, Mathematics and Digital Technology, Manchester Metropolitan University, UK. 2Institut für Synthetische Mikrobiologie, Heinrich-Heine-Universität Düsseldorf, Germany. 3Institut für Pathologie, Charite - Universitätsmedizin Berlin, Germany. 4Intergenomics Group, Instituto de Biomedicina y Biotecnología de Cantabria, Universidad de Cantabria, Spain. 5School of Life Sciences, University of Warwick, UL. 6Laboratorio de Inteligencia Artificial, Universidad Politécnica de Madrid, Spain. 6Systems Biophysics and Bionanotechnology, Technische Universität München, Germany. We describe strategies for the construction of bacterial computing platforms, by describing a number of results from the recently completed BACTOCOM project. In general, the implementation of such systems requires a framework containing various components such as intra-cellular circuits, single cell input/output and cell-cell interfacing, as well as extensive analysis. In this overview paper we describe our approach to each of these, and suggest possible areas for future research. Keywords: Synthetic biology, unconventional computing, conjugation, simulation, mathematical modelling. 1. Introduction Various natural computing paradigms exist that are inspired by biological processes (e.g., artificial neural networks, immune systems, genetic algorithms, ant colony algorithms (see [13] for a review)). However, we can now go further than mere inspiration: instead of developing computing systems that are loosely modelled on natural phenomena, we can now directly use biological substrates and processes to encode, store and manipulate information. Since the work of Adleman [1] and others, the feasibility of using biological substrates for computing has been well-established (see [2] for a review).
    [Show full text]
  • Biocomputing: Biological Computers
    www.ijcrt.org © 2018 IJCRT | Volume 6, Issue 1 February 2018 | ISSN: 2320-2882 Biocomputing: Biological Computers Dr. Joginder Singh Cheema HOD, Department of Computer Applications, Baba Budha College, Bir Sahib, Tarntaran. Abstract: In this paper, we can introduce new trend of combined biology and technology to make the Biological computers. In we can explain the biological computers, Biocomputing and bio chips. We can also explore the various advantages and challenges to implement the biological computer technology. We can tell the reader the various applications and working of the Biological Computers. They are special kind of microcomputers that are designed to be used for medical applications. Keywords: Biological computers; Biocomputing; DNA computers; I. BIOLOGICAL COMPUTERS Bio computers, genetic computers, or DNA computers might use living cells to store information and perform complex calculations. DNA has a vast amount of storage capacity. Computers might tap the vast storage capacity that enables DNA to hold the complex blueprints of living organisms. The storage capacity of a single gram of DNA can hold as much information as one trillion compact discs [1][2]. Biological computers are special types of microcomputers that are specifically designed to be used for medical applications. The biological computer is an implantable device that is mainly used for tasks like monitoring the body's activities or inducing therapeutic effects, all at the molecular or cellular level. The biological computer is made up of RNA (Ribonucleic Acid – an important part in the synthesis of protein from amino acids), DNA (Deoxyribonucleic Acid – nucleic acid molecule that contains the important genetic information that is used by the body for the construction of cells; it's the blue print for all living organisms), and proteins [3].
    [Show full text]
  • Bio-IT Innovations Convergence of Biosciences and Information Technologies
    Bio-IT Innovations Convergence of biosciences and information technologies A discussion paper from the High-Tech Forum* * This discussion paper was deliberated at the 6th meeting of the High-Tech Forum on September 30, 2020. The leading members are responsible for the content: Prof. Dr. Christiane Woopen, Dr. Martin Brudermüller, Prof. Dr. Sabina Jeschke, Dr. Marion Jung and Prof. Johannes Vogel Ph.D. Importance of Bio-IT innovations The High-Tech Strategy 2025 (HTS) pursues the overarching social, economic and political roots that cannot be solved goal of contributing to sustainable solutions to major social by technical innovations alone. It is therefore imperative to challenges. New, even radical, innovation potential is to be involve society at an early stage, to develop ethical expert made accessible through the interaction of various key tech- opinions and to advance Responsible Research and Innova- nologies. With respect to implementing some of the missions tion Frameworks (RRI). Bio-IT innovations must always be of the HTS 1 the High-Tech Forum considers the merging of combined with social innovations from the outset.13 biosciences and information technologies especially promi- sing sees. With this discussion paper, the High-Tech Forum underli- nes the need for political and societal action in the area of Bio-IT innovations: Rapid advances have been made in the Bio-IT. According to the High-Tech Forum, the competition life sciences since the mid-2000s. Technologies such as for scientific talents, data and market access, and economic automated high-throughput screening,2,3 DNA synthesis 4, implementation has already begun. In addition, there is and genome editing with CRISPR 5 resulted in an enormous increasing involvement of “big tech” in traditional and new increase in knowledge and possibilities of intervention.
    [Show full text]
  • College of Engineering
    College of Engineering Drexel E-Repository and Archive (iDEA) http://idea.library.drexel.edu/ Drexel University Libraries www.library.drexel.edu The following item is made available as a courtesy to scholars by the author(s) and Drexel University Library and may contain materials and content, including computer code and tags, artwork, text, graphics, images, and illustrations (Material) which may be protected by copyright law. Unless otherwise noted, the Material is made available for non profit and educational purposes, such as research, teaching and private study. For these limited purposes, you may reproduce (print, download or make copies) the Material without prior permission. All copies must include any copyright notice originally included with the Material. You must seek permission from the authors or copyright owners for all uses that are not allowed by fair use and other provisions of the U.S. Copyright Law. The responsibility for making an independent legal assessment and securing any necessary permission rests with persons desiring to reproduce or use the Material. Please direct questions to [email protected] Recent Patents on Nanotechnology 2008, 2, 1-7 1 Recent Patents in Bionanotechnologies: Nanolithography, Bionanocomposites, Cell-Based Computing and Entropy Production Bradley Layton* Department of Mechanical Engineering and Mechanics, Drexel University, 151G Curtis Hall, 3141 Chestnut St, Philadelphia, PA 19104 Received: December 17, 2007; Accepted: January 9, 2008; Revised: January 10, 2008 Abstract: This article reviews recent disclosures of bio-inspired, bio-mimicked and bionanotechnologies. Among the patents discussed is a nanoscale porous structure for use in nanocomposites and nanoscale processing. Patents disclosing methods for printing biological materials using nanolithography techniques such as dip-pen technology are discussed, as are patents for optimizing drug design.
    [Show full text]
  • Genetics (GN) 1
    Genetics (GN) 1 GN 425 Advanced Genetics Laboratory (2 credit hours) Genetics (GN) This is a challenging advanced genetics laboratory designed to provide research and communication training and in-depth understanding of GN 301 Genetics in Human Affairs (3 credit hours) modern genetics through hands-on activities. Students will participate in Appreciation and understanding of genetics in everyday life. Topics a semester-long supervised research project in contemporary genetics include basic principles of transmission genetics, molecular genetics, using a model genetic organism and state-of-the-art techniques. The population genetics, and the effects of the environment on gene project will be directly related to research in the coordinating faculty expression and phenotype. Applications of genetics in human member's laboratory. The project will require literature review, hypothesis development and disorders, genetic testing for medical and forensic development, experimental design and execution, data analysis and purposes, and genetic engineering will be covered. Basic principles as presentation of results in written and oral form. well as ethical, legal, social, and public health issues will be covered. Prerequisite: GN 312; Corequisite: GN 421 GEP Interdisciplinary Perspectives, GEP Natural Sciences Typically offered in Fall and Spring Typically offered in Fall, Spring, and Summer GN 427 Introductory Bioinformatics (3 credit hours) GN 311 Principles of Genetics (4 credit hours) This course is an introduction to bioinformatics for genetic
    [Show full text]
  • DNA Computation Based Approach for Enhanced Computing Power
    International Journal of Emerging Sciences ISSN: 2222-4254 1(1) April 2011 DNA Computation Based Approach for Enhanced Computing Power Kashif Hammed Department of Computer Science The Islamia University of Bahawalpur Bahawalpur, Pakistan [email protected] Abstract. DNA computing is a discipline that aims at harnessing individual molecules at the nano-scopic level for computational purposes. Computation with DNA molecules possesses an inherent interest for researchers in computers and biology. Given its vast parallelism and high-density storage, DNA computing approaches are employed to solve many problems. DNA has also been explored as an excellent material and a fundamental building block for building large-scale nanostructures, constructing individual nano- mechanical devices, and performing computations. Molecular-scale autonomous programmable computers are demonstrated allowing both input and output information to be in molecular form. This paper presents a review of recent advancements in DNA computing and presents major achievements and challenges for researchers in the coming future. Keywords: DNA Computation, Computing Power, Evolutionary Computing 1. INTRODUCTION Ever since scientists discovered that conventional silicon based computers have an upper limit in terms of speed, they have been searching for an alternative media with which to solve computational problems. The search led to DNA. DNA computing is a method of solving computational problems with the help of biological and chemical operations on DNA strand. It was introduced by Adleman [1]. Since then more and more researchers are motivated by the promising future of this area and start working on it. DNA is a basic storage medium for all living cells. The main function of DNA is to transmit or absorb the data of life for billion years.
    [Show full text]