SlideShare a Scribd company logo
Visit https://ebookultra.com to download the full version and
explore more ebooks or textbooks
Cellular Computing Genomics and Bioinformatics 1st
Edition Martyn Amos
_____ Click the link below to download _____
https://ebookultra.com/download/cellular-computing-genomics-
and-bioinformatics-1st-edition-martyn-amos/
Explore and download more ebooks or textbooks at ebookultra.com
Here are some recommended products that we believe you will be
interested in. You can click the link to download.
Bioinformatics and Functional Genomics 1st Edition
Jonathan Pevsner
https://ebookultra.com/download/bioinformatics-and-functional-
genomics-1st-edition-jonathan-pevsner/
Bioinformatics computing 1st Edition Bryan Bergeron
https://ebookultra.com/download/bioinformatics-computing-1st-edition-
bryan-bergeron/
Computational text analysis for functional genomics and
bioinformatics 1st Edition Soumya Raychaudhuri
https://ebookultra.com/download/computational-text-analysis-for-
functional-genomics-and-bioinformatics-1st-edition-soumya-
raychaudhuri/
Encyclopedia of Genetics Genomics Proteomics and
Bioinformatics 1st Edition Michael J. Dunn
https://ebookultra.com/download/encyclopedia-of-genetics-genomics-
proteomics-and-bioinformatics-1st-edition-michael-j-dunn/
Data Mining Multimedia Soft Computing and Bioinformatics
1st Edition Sushmita Mitra
https://ebookultra.com/download/data-mining-multimedia-soft-computing-
and-bioinformatics-1st-edition-sushmita-mitra/
Methodology Who Needs It 1st Edition Martyn Hammersley
https://ebookultra.com/download/methodology-who-needs-it-1st-edition-
martyn-hammersley/
Skills Knowledge of Cost Engineering 5th Edition Scott
Amos
https://ebookultra.com/download/skills-knowledge-of-cost-
engineering-5th-edition-scott-amos/
Questioning Qualitative Inquiry Critical Essays 1st
Edition Martyn Hammersley
https://ebookultra.com/download/questioning-qualitative-inquiry-
critical-essays-1st-edition-martyn-hammersley/
Introduction to Structural Equation Modelling Using SPSS
and AMOS 1st Edition Niels J. Blunch
https://ebookultra.com/download/introduction-to-structural-equation-
modelling-using-spss-and-amos-1st-edition-niels-j-blunch/
Cellular Computing Genomics and Bioinformatics 1st Edition Martyn Amos
Cellular Computing Genomics and Bioinformatics 1st
Edition Martyn Amos Digital Instant Download
Author(s): Martyn Amos
ISBN(s): 9781423720218, 1423720210
Edition: 1
File Details: PDF, 6.17 MB
Year: 2004
Language: english
Cellular Computing
Martyn Amos,
Editor
OXFORD UNIVERSITY PRESS
Cellular Computing
Series in Systems Biology
Edited by Dennis Shasha, New York University
Editorial Board
Michael Ashburner, University of Cambridge
Amos Bairoch, Swiss Institute of Bioinformatics
David Botstein, Princeton University
Charles Cantor, Sequenom, Inc.
Leroy Hood, Institute for Systems Biology
Minoru Kanehisa, Kyoto University
Raju Kucherlapati, Harvard Medical School
Systems Biology describes the discipline that seeks to understand biological
phenomena on a large scale: the association of gene with function, the detailed
modeling of the interaction among proteins and metabolites, and the function of
cells. Systems Biology has wide-ranging application, as it is informed by sev-
eral underlying disciplines, including biology, computer science, mathematics,
physics, chemistry, and the social sciences. The goal of the series is to help
practitioners and researchers understand the ideas and technologies underly-
ing Systems Biology. The series volumes will combine biological insight with
principles and methods of computational data analysis.
Cellular Computing
Martyn Amos, University of Exeter
Cellular Computing
Edited by
Martyn Amos
2004
Oxford New York
Auckland Bangkok Buenos Aires Cape Town Chennai
Dar es Salaam Delhi Hong Kong Istanbul Karachi Kolkata
Kuala Lumpur Madrid Melbourne Mexico City Mumbai Nairobi
São Paulo Shanghai Taipei Tokyo Toronto
Copyright © 2004 by Oxford University Press, Inc.
Published by Oxford University Press, Inc.
198 Madison Avenue, New York, New York, 10016
www.oup.com
Oxford is a registered trademark of Oxford University Press
All rights reserved. No part of this publication may be reproduced,
stored in a retrieval system, or transmitted, in any form or by any means,
electronic, mechanical, photocopying, recording, or otherwise,
without the prior permission of Oxford University Press.
Library of Congress Cataloging-in-Publication Data
Cellular computing / edited by Martyn Amos.
p. cm. — (Series in Systems Biology)
Includes bibliographical references and index.
ISBN 0-19-515539-4; 0-19-515540-8 (pbk)
1. Bioinformatics. 2. Cellular automata. 3. Molecular computers. 4. Nanotechnology.
I. Amos, Martyn. II. Series.
QH324.2.C35 2004
571.6—dc22 2003058013
Series logo concept by Cloe L. Shasha.
9 8 7 6 5 4 3 2 1
Printed in the United States of America
on acid-free paper
Preface
The field of cellular computing is a novel and exciting development at the
intersection of biology, computer science, mathematics, and engineering. Prac-
titioners in this emerging discipline are concerned with the analysis, modeling,
and engineering of inter- and intra-cellular processes for the purposes of com-
putation. Developments in the field have potentially huge significance, ranging
from new biological sensors and methods for interfacing living material with
silicon substrates, through intelligent drug delivery and nanotechnology and on
toward a deeper understanding of the fundamental mechanisms of life itself.
This book provides both an introduction to some of the early fundamental work
and a description of ongoing cutting-edge research in the field.
This volume is organized into three parts.
PART I: THEORETICAL AND ENGINEERING PRINCIPLES
Part I is concerned with the theoretical foundations of the field; in it we define the
engineering principles upon which the second part is founded. Chapter 1 (Amos
and Owenson) introduces the field of cellular computing, placing it in historical
context and highlighting some of the more significant early papers in the field.
A brief introduction to some underlying biological principles is supplied for the
benefit of the nonspecialist biologist. Chapter 2 (Paton, Fisher, Malcolm, and
Matsuno) reviews computational methods that may be useful to biologists seek-
ing to model the interaction of proteins in spatially heterogenous and changing
vi PREFACE
environments. Chapter 3 (Lones and Tyrell) describes enzyme genetic pro-
gramming, a new optimization method that draws inspiration from biological
representations of information. In Chapter 4 (Weiss, Knight, and Sussman) the
idea of genetic process engineering is introduced. This is a methodology for
mapping digital circuitry onto genetic elements in a rigorous and robust fashion.
The fundamental engineering principles are established, and software to sup-
port development is described. Part I closes with Chapter 5 (Simpson et al.), in
which whole cells are considered as analogous to semiconductor components.
Communication between cells, and between cells and synthetic devices, is dis-
cussed, as well as their integration with nano- and micro-structured substrates
and the modeling and simulation of relevant cellular processes.
PART II: LABORATORY EXPERIMENTS
Part II is concerned with reporting the results of laboratory experiments in
cellular computing. In Chapter 6 (Wakabayashi and Yamamura), the construc-
tion of a bacterial logical inverter is described. This is developed further in
Chapter 7, where Weiss, Knight, and Sussman describe the feasibility of digital
computation in cells by building several in vivo digital logic circuits. Engineered
intercellular communication, which may be crucial to the large-scale scalability
of cellular computing, is also described. Chapter 8 (Simpson et al.) describes
exciting work on the integration of living cells with micro- and nano-scale sys-
tems. This chapter includes state-of-the-art results concerning the incorporation
of nanofibers into living cells.
PART III: COMPUTATION IN CILIATES
Part III covers an intriguing subfield of cellular computing concerned with the
class of organisms known as ciliates. These organisms are particularly interest-
ing because they “encrypt” their genomic information. Although studies of this
phenomenon have not yet suggested obvious potential for human engineering
of ciliates, elucidation of the underlying cellular processes will be of great use
in the future. In Chapter 9, Prescott and Rozenberg both describe the assembly
of ciliate genes from a biological perspective and consider its computational
implications. The latter theme is developed further in Chapter 10, where Kari
and Landweber study the decryption of ciliate DNA from a computational
perspective.
ACKNOWLEDGMENTS
Firstthanksmustgotothecontributors.Theirtimeliness,flexibility,andhelpful-
ness made editing this volume an enjoyable and rewarding experience. Thanks
PREFACE vii
go also to Dennis Shasha, the series editor, and to Kirk Jensen at OUP for their
advice and careful stewardship of the project. I am also grateful to Robert Heller
for invaluable typesetting advice.
Martyn Amos
Exeter
This page intentionally left blank
Contents
Contributors xi
Part I Theoretical and Engineering Principles
1 An Introduction to Cellular Computing 3
Martyn Amos and Gerald Owenson
2 Proteins and Information Processing 11
Ray Paton, Michael Fisher, Grant Malcolm, and Koichiro Matsuno
3 Enzyme Genetic Programming 19
Michael A. Lones and Andy M. Tyrell
4 Genetic Process Engineering 43
Ron Weiss, Thomas F. Knight Jr., and Gerald Sussman
5 The Device Science of Whole Cells as Components in Microscale
and Nanoscale Systems 74
Michael L. Simpson, Gary S. Sayler, James T. Fleming,
John Sanseverino, and Chris D. Cox
x CONTENTS
Part II Laboratory Experiments
6 The Enterococcus faecalis Information Gate 109
Kenichi Wakabayashi and Masayuki Yamamura
7 Cellular Computation and Communication Using Engineered
Genetic Regulatory Networks 120
Ron Weiss, Thomas F. Knight Jr., and Gerald Sussman
8 The Biology of Integration of Cells into Microscale and
Nanoscale Systems 148
Michael L. Simpson, Timothy E. McKnight, Michael A. Guillorn,
Vladimir I. Merkulov, Gary S. Sayler, and Anatoli Melechko
Part III Computation in Ciliates
9 Encrypted Genes and Their Assembly in Ciliates 171
David M. Prescott and Grzegorz Rozenberg
10 Biocomputation in Ciliates 202
Lila Kari and Laura F. Landweber
Index 217
Contributors
Martyn Amos
Department of Computer Science
School of Engineering, Computer
Science and Mathematics
University of Exeter
UK
Chris D. Cox
Center for Environmental Biotechnology
University of Tennessee
USA
Michael Fisher
School of Biological Sciences
University of Liverpool
UK
James T. Fleming
Center for Environmental Biotechnology
University of Tennessee
USA
Michael A. Guillorn
Molecular-Scale Engineering and
Nanoscale Technologies Research
Group
Oak Ridge National Laboratory
USA
Lila Kari
Department of Computer Science
University of Western Ontario
Canada
Thomas F. Knight Jr.
Artificial Intelligence Laboratory and
Department of Electrical Engineering
and Computer Science
Massachusetts Institute of Technology
USA
Laura F. Landweber
Department of Ecology and Evolutionary
Biology
Princeton University
USA
Michael A. Lones
Bio-Inspired Electronics Laboratory
Department of Electronics
University of York
UK
Grant Malcolm
Department of Computer Science
University of Liverpool
UK
xii CONTRIBUTORS
Koichiro Matsuno
Department of BioEngineering
Nagaoka University of Technology
Japan
Timothy E. McKnight
Molecular-Scale Engineering and
Nanoscale Technologies Research
Group
Oak Ridge National Laboratory
USA
Anatoli Melechko
Center for Environmental Biotechnology
University of Tennessee
USA
Vladimir I. Merkulov
Molecular-Scale Engineering and
Nanoscale Technologies Research
Group
Oak Ridge National Laboratory
USA
Gerald Owenson
Biotechnology and Biological Sciences
Research Council
(formerly Department of Biological
Sciences, University of Warwick)
UK
Ray Paton
Department of Computer Science
University of Liverpool
UK
David M. Prescott
Department of Molecular, Cellular and
Developmental Biology
University of Colorado
USA
Grzegorz Rozenberg
Department of Computer Science
University of Colorado
USA,
and
Leiden Institute of Advanced Computer
Science
Leiden University
The Netherlands
John Sanseverino
Center for Environmental Biotechnology
University of Tennessee
USA
Gary S. Sayler
Center for Environmental Biotechnology
University of Tennessee
USA
Michael L. Simpson
Molecular-Scale Engineering and
Nanoscale Technologies Research
Group
Oak Ridge National Laboratory
USA
Gerald Sussman
Department of Electrical Engineering
and Computer Science
Massachusetts Institute of Technology
USA
Andy M. Tyrell
Bio-Inspired Architectures Laboratory
Department of Electronics
University of York
UK
Kenichi Wakabayashi
Department of Computational
Intelligence and Systems Science
Tokyo Institute of Technology
Japan
Ron Weiss
Department of Electrical Engineering
Princeton University
USA
Masayuki Yamamura
Department of Computational
Intelligence and Systems Science
Tokyo Institute of Technology
Japan
Part I
Theoretical and
Engineering Principles
This page intentionally left blank
1
An Introduction to Cellular
Computing
Martyn Amos and Gerald Owenson
The abstract operation of complex natural processes is often expressed in terms
of networks of computational components such as Boolean logic gates or ar-
tificial neurons. The interaction of biological molecules and the flow of infor-
mation controlling the development and behavior of organisms is particularly
amenable to this approach, and these models are well established in the bio-
logical community. However, only relatively recently have papers appeared
proposing the use of such systems to perform useful, human-defined tasks.
Rather than merely using the network analogy as a convenient technique for
clarifying our understanding of complex systems, it is now possible to harness
the power of such systems for the purposes of computation. The purpose of
this volume is to discuss such work. In this introductory chapter we place this
work in historical context and provide an introduction to some of the underly-
ing molecular biology. We then introduce recent developments in the field of
cellular computing.
INTRODUCTION
Despite the relatively recent emergence of molecular computing as a distinct
research area, the link between biology and computer science is not a new
one. Of course, for years biologists have used computers to store and analyze
experimental data. Indeed, it is widely accepted that the huge advances of the
Human Genome Project (as well as other genome projects) were only made
3
4 THEORETICAL AND ENGINEERING PRINCIPLES
possible by the powerful computational tools available to them. Bioinformatics
has emerged as the science of the 21st century, requiring the contributions of
truly interdisciplinary scientists who are equally at home at the lab bench or
writing software at the computer.
However,theseedsoftherelationshipbetweenbiologyandcomputerscience
were sown long ago, when the latter discipline did not even exist. When, in
the 17th century, the French mathematician and philosopher René Descartes
declared to Queen Christina of Sweden that animals could be considered a class
of machines, she challenged him to demonstrate how a clock could reproduce.
Three centuries later, with the publication of The General and Logical Theory
of Automata [19] John von Neumann showed how a machine could indeed
construct a copy of itself. Von Neumann believed that the behavior of natural
organisms, although orders of magnitude more complex, was similar to that of
the most intricate machines of the day. He believed that life was based on logic.
In 1970, the Nobel laureate Jacques Monod identified specific natural pro-
cesses that could be viewed as behaving according to logical principles: “The
logic of biological regulatory systems abides not by Hegelian laws but, like
the workings of computers, by the propositional algebra of George Boole” [16,
p. 76; see also 15].
The concept of molecular complexes forming computational components
was first proposed by Richard Feynman in his famous talk “There’s Plenty
of Room at the Bottom” [11]. The idea was further developed by Bennett [6]
and Conrad and Liberman [9], and since then there has been an explosion of
interest in performing computations at a molecular level. In 1994, Adleman
showed how a massively parallel random search may be implemented using
standard operations on strands of DNA [1; see also 2]. Several authors have
proposed simulations of Boolean circuits in DNA [3, 17], and recently the
regulation of gene expression in bacteria has been proposed as a potential in
vivo computational framework. We now discuss this last development in more
detail.
BACKGROUND
Although proposed by Feynman [11] as long ago as 1959, the realization of per-
forming computations at a molecular level has had to wait for the development
of the necessary methods and materials. However, a rich body of theoretical
work existed prior to Adleman’s experiment. In 1982, Bennett [6] proposed
the concept of a “Brownian computer” based around the principle of reactant
molecules touching, reacting, and effecting state transitions due to their random
Brownian motion. Bennett developed this idea by suggesting that a Brownian
Turing machine could be built from a macromolecule such as RNA. “Hypo-
thetical enzymes,” one for each transition rule, catalyze reactions between the
INTRODUCTION TO CELLULAR COMPUTING 5
RNA and chemicals in its environment, transforming the RNA into its logical
successor.
Conrad and Liberman [9] developed this idea further, describing parallels
between physical and computational processes (e.g., biochemical reactions be-
ing used to implement basic switching circuits). They introduced the concept of
molecular level “word-processing” by describing it in terms of transcription and
translation of DNA, RNA processing, and genetic regulation. However, their
article lacks a detailed description of the biological mechanisms highlighted and
their relationship with “traditional” computing. As the authors acknowledge,
“Our aspiration is not to provide definitive answers . . . but rather to show that
a number of seemingly disparate questions must be connected to each other in
a fundamental way” [9, p. 240].
Conrad [8] expanded on this work, showing how the information process-
ing capabilities of organic molecules may, in theory, be used in place of digital
switchingcomponents(Figure1.1a).Enzymesmaycleavespecificsubstratesby
severing covalent bonds within the target molecule. For example, restriction en-
donucleases cleave strands of DNA at specific points known as restriction sites.
Substrate
Enzyme
Ligand
(a)
(b)
(c)
Figure 1.1 (a) Components of enzy-
matic switch. (b) Enzyme recognizes
substrate and cleaves it. (c) Ligand
binds to enzyme, changing its confor-
mation. Enzyme no longer recognizes
substrate.
6 THEORETICAL AND ENGINEERING PRINCIPLES
In doing so, the enzyme switches the state of the substrate from one to another.
Before this process can occur, a recognition process must take place, where the
enzyme distinguishes the substrate from other, possibly similar molecules. This
is achieved by virtue of what Conrad refers to as the “lock-key” mechanism,
whereby the complementary structures of the enzyme and substrate fit together
and the two molecules bind strongly (Figure 1.1b). This process may, in turn, be
affected by the presence or absence of ligands. Allosteric enzymes can exist in
more than one conformation (or “state”), depending on the presence or absence
of a ligand. Therefore, in addition to the active site of an allosteric enzyme
(the site where the substrate reaction takes place), there is a ligand binding
site, which, when occupied, changes the conformation and hence the properties
of the enzyme. This gives an additional degree of control over the switching
behavior of the entire molecular complex.
In 1991, Hjelmfelt et al. [14] highlighted the computational capabilities of
certain biochemical systems, as did Arkin and Ross in 1994 [4]. In 1995, Bray
[7] discussed how the primary function of many proteins in the living cell
appears to be the transfer and processing of information rather than metabolic
processing or cellular construction. Bray observed that these proteins are linked
into circuits that perform computational tasks such as amplification, integration,
and intermediate storage.
GENETIC REGULATORY NETWORKS
In this section we develop the notion of circuits being encoded in genetic regu-
latory networks rather than simply being used as a useful metaphor. The central
dogma of molecular biology is that DNA produces RNA, which in turn produces
proteins. The basic building blocks of genetic information are known as genes.
Each gene codes for a specific protein, and these genes may (simplistically)
be turned on (expressed) or off (repressed). For the DNA sequence to be con-
verted into a protein molecule, it must be read (transcribed) and the transcript
converted (translated) into a protein (Figure 1.2).
Transcription of a gene produces a messenger RNA (mRNA) copy, which
can then be translated into a protein. This results in the DNA containing the
information for a vast range of proteins (effector molecules), but only those that
are being expressed are present as mRNA copies. Each step of the conversion,
from stored information (DNA) through mRNA (messenger) to protein synthe-
sis (effector), is catalyzed by effector molecules. These effector molecules may
be enzymes or other factors that are required for a process to continue. Conse-
quently, a loop is formed, where products of one gene are required to produce
further gene products, which may even influence that gene’s own expression.
Genes are composed of a number of distinct regions that control and encode
the desired product. These regions are generally of the form promoter–gene–
INTRODUCTION TO CELLULAR COMPUTING 7
Information
Storage
Information
Transfer
Effector
Molecule
DNA mRNA PROTEIN
Transcription Translation
Replication
Figure 1.2 The central dogma of molecular biology.
terminator (Figure 1.3). Transcription may be regulated by effector molecules
known as activators and repressors, which interact with the promoter and in-
crease or decrease the level of transcription. This allows effective control over
the expression of proteins, avoiding the production of unnecessary compounds.
An operon is a set of functionally related genes with a common promoter.
An example of this is the lac operon, which contains three structural genes that
allow E. coli to utilize the sugar lactose. When E. coli is grown on the common
carbon source glucose, the product of the lacI gene represses the transcription
of the lacZYA operon (Figure 1.4). However, if lactose is supplied together
with glucose, a lactose by-product is produced that interacts with the repressor
molecule, preventing it from repressing the lacZYA operon. This de-repression
does not initiate transcription, since it would be inefficient to utilize lactose if
the more common sugar glucose were still available. The operon is positively
regulated by the CAP–cAMP (catabolite activator protein: cyclic adenosine
monophosphate) complex, whose level increases as the amount of available
glucose decreases. Therefore, if lactose were present as the sole carbon source,
the lacI repression would be relaxed and the high CAP–cAMP levels would
activate transcription, leading to the synthesis of the lacZYA gene products
(Figure 1.5). Thus, the promoter is under the control of two sugars, and the
lacZYA operon is only transcribed when lactose is present and glucose is absent.
It is clear, therefore, that we may view the lac operon in terms of a genetic switch
that is under the control of two sugars, lactose and glucose.
PROMOTER TERMINATOR
STRUCTURAL GENE(S)
Figure 1.3 Major regions found within a bacterial operon.
Other documents randomly have
different content
payments must be paid within 60 days following each date on
which you prepare (or are legally required to prepare) your
periodic tax returns. Royalty payments should be clearly marked
as such and sent to the Project Gutenberg Literary Archive
Foundation at the address specified in Section 4, “Information
about donations to the Project Gutenberg Literary Archive
Foundation.”
• You provide a full refund of any money paid by a user who
notifies you in writing (or by e-mail) within 30 days of receipt
that s/he does not agree to the terms of the full Project
Gutenberg™ License. You must require such a user to return or
destroy all copies of the works possessed in a physical medium
and discontinue all use of and all access to other copies of
Project Gutenberg™ works.
• You provide, in accordance with paragraph 1.F.3, a full refund of
any money paid for a work or a replacement copy, if a defect in
the electronic work is discovered and reported to you within 90
days of receipt of the work.
• You comply with all other terms of this agreement for free
distribution of Project Gutenberg™ works.
1.E.9. If you wish to charge a fee or distribute a Project
Gutenberg™ electronic work or group of works on different
terms than are set forth in this agreement, you must obtain
permission in writing from the Project Gutenberg Literary
Archive Foundation, the manager of the Project Gutenberg™
trademark. Contact the Foundation as set forth in Section 3
below.
1.F.
1.F.1. Project Gutenberg volunteers and employees expend
considerable effort to identify, do copyright research on,
transcribe and proofread works not protected by U.S. copyright
law in creating the Project Gutenberg™ collection. Despite these
efforts, Project Gutenberg™ electronic works, and the medium
on which they may be stored, may contain “Defects,” such as,
but not limited to, incomplete, inaccurate or corrupt data,
transcription errors, a copyright or other intellectual property
infringement, a defective or damaged disk or other medium, a
computer virus, or computer codes that damage or cannot be
read by your equipment.
1.F.2. LIMITED WARRANTY, DISCLAIMER OF DAMAGES - Except
for the “Right of Replacement or Refund” described in
paragraph 1.F.3, the Project Gutenberg Literary Archive
Foundation, the owner of the Project Gutenberg™ trademark,
and any other party distributing a Project Gutenberg™ electronic
work under this agreement, disclaim all liability to you for
damages, costs and expenses, including legal fees. YOU AGREE
THAT YOU HAVE NO REMEDIES FOR NEGLIGENCE, STRICT
LIABILITY, BREACH OF WARRANTY OR BREACH OF CONTRACT
EXCEPT THOSE PROVIDED IN PARAGRAPH 1.F.3. YOU AGREE
THAT THE FOUNDATION, THE TRADEMARK OWNER, AND ANY
DISTRIBUTOR UNDER THIS AGREEMENT WILL NOT BE LIABLE
TO YOU FOR ACTUAL, DIRECT, INDIRECT, CONSEQUENTIAL,
PUNITIVE OR INCIDENTAL DAMAGES EVEN IF YOU GIVE
NOTICE OF THE POSSIBILITY OF SUCH DAMAGE.
1.F.3. LIMITED RIGHT OF REPLACEMENT OR REFUND - If you
discover a defect in this electronic work within 90 days of
receiving it, you can receive a refund of the money (if any) you
paid for it by sending a written explanation to the person you
received the work from. If you received the work on a physical
medium, you must return the medium with your written
explanation. The person or entity that provided you with the
defective work may elect to provide a replacement copy in lieu
of a refund. If you received the work electronically, the person
or entity providing it to you may choose to give you a second
opportunity to receive the work electronically in lieu of a refund.
If the second copy is also defective, you may demand a refund
in writing without further opportunities to fix the problem.
1.F.4. Except for the limited right of replacement or refund set
forth in paragraph 1.F.3, this work is provided to you ‘AS-IS’,
WITH NO OTHER WARRANTIES OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO WARRANTIES OF
MERCHANTABILITY OR FITNESS FOR ANY PURPOSE.
1.F.5. Some states do not allow disclaimers of certain implied
warranties or the exclusion or limitation of certain types of
damages. If any disclaimer or limitation set forth in this
agreement violates the law of the state applicable to this
agreement, the agreement shall be interpreted to make the
maximum disclaimer or limitation permitted by the applicable
state law. The invalidity or unenforceability of any provision of
this agreement shall not void the remaining provisions.
1.F.6. INDEMNITY - You agree to indemnify and hold the
Foundation, the trademark owner, any agent or employee of the
Foundation, anyone providing copies of Project Gutenberg™
electronic works in accordance with this agreement, and any
volunteers associated with the production, promotion and
distribution of Project Gutenberg™ electronic works, harmless
from all liability, costs and expenses, including legal fees, that
arise directly or indirectly from any of the following which you
do or cause to occur: (a) distribution of this or any Project
Gutenberg™ work, (b) alteration, modification, or additions or
deletions to any Project Gutenberg™ work, and (c) any Defect
you cause.
Section 2. Information about the Mission
of Project Gutenberg™
Project Gutenberg™ is synonymous with the free distribution of
electronic works in formats readable by the widest variety of
computers including obsolete, old, middle-aged and new
computers. It exists because of the efforts of hundreds of
volunteers and donations from people in all walks of life.
Volunteers and financial support to provide volunteers with the
assistance they need are critical to reaching Project
Gutenberg™’s goals and ensuring that the Project Gutenberg™
collection will remain freely available for generations to come. In
2001, the Project Gutenberg Literary Archive Foundation was
created to provide a secure and permanent future for Project
Gutenberg™ and future generations. To learn more about the
Project Gutenberg Literary Archive Foundation and how your
efforts and donations can help, see Sections 3 and 4 and the
Foundation information page at www.gutenberg.org.
Section 3. Information about the Project
Gutenberg Literary Archive Foundation
The Project Gutenberg Literary Archive Foundation is a non-
profit 501(c)(3) educational corporation organized under the
laws of the state of Mississippi and granted tax exempt status
by the Internal Revenue Service. The Foundation’s EIN or
federal tax identification number is 64-6221541. Contributions
to the Project Gutenberg Literary Archive Foundation are tax
deductible to the full extent permitted by U.S. federal laws and
your state’s laws.
The Foundation’s business office is located at 809 North 1500
West, Salt Lake City, UT 84116, (801) 596-1887. Email contact
links and up to date contact information can be found at the
Foundation’s website and official page at
www.gutenberg.org/contact
Section 4. Information about Donations to
the Project Gutenberg Literary Archive
Foundation
Project Gutenberg™ depends upon and cannot survive without
widespread public support and donations to carry out its mission
of increasing the number of public domain and licensed works
that can be freely distributed in machine-readable form
accessible by the widest array of equipment including outdated
equipment. Many small donations ($1 to $5,000) are particularly
important to maintaining tax exempt status with the IRS.
The Foundation is committed to complying with the laws
regulating charities and charitable donations in all 50 states of
the United States. Compliance requirements are not uniform
and it takes a considerable effort, much paperwork and many
fees to meet and keep up with these requirements. We do not
solicit donations in locations where we have not received written
confirmation of compliance. To SEND DONATIONS or determine
the status of compliance for any particular state visit
www.gutenberg.org/donate.
While we cannot and do not solicit contributions from states
where we have not met the solicitation requirements, we know
of no prohibition against accepting unsolicited donations from
donors in such states who approach us with offers to donate.
International donations are gratefully accepted, but we cannot
make any statements concerning tax treatment of donations
received from outside the United States. U.S. laws alone swamp
our small staff.
Please check the Project Gutenberg web pages for current
donation methods and addresses. Donations are accepted in a
number of other ways including checks, online payments and
credit card donations. To donate, please visit:
www.gutenberg.org/donate.
Section 5. General Information About
Project Gutenberg™ electronic works
Professor Michael S. Hart was the originator of the Project
Gutenberg™ concept of a library of electronic works that could
be freely shared with anyone. For forty years, he produced and
distributed Project Gutenberg™ eBooks with only a loose
network of volunteer support.
Project Gutenberg™ eBooks are often created from several
printed editions, all of which are confirmed as not protected by
copyright in the U.S. unless a copyright notice is included. Thus,
we do not necessarily keep eBooks in compliance with any
particular paper edition.
Most people start at our website which has the main PG search
facility: www.gutenberg.org.
This website includes information about Project Gutenberg™,
including how to make donations to the Project Gutenberg
Literary Archive Foundation, how to help produce our new
eBooks, and how to subscribe to our email newsletter to hear
about new eBooks.
back
Welcome to our website – the ideal destination for book lovers and
knowledge seekers. With a mission to inspire endlessly, we offer a
vast collection of books, ranging from classic literary works to
specialized publications, self-development books, and children's
literature. Each book is a new journey of discovery, expanding
knowledge and enriching the soul of the reade
Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.
Let us accompany you on the journey of exploring knowledge and
personal growth!
ebookultra.com

More Related Content

PDF
Cellular Computing Genomics and Bioinformatics 1st Edition Martyn Amos
PDF
Yeast Systems Biology Methods and Protocols 1st Edition Juan I. Castrillo
PDF
Principles of Cellular Engineering Understanding the Biomolecular Interface 1...
PDF
Yeast Systems Biology Methods and Protocols 1st Edition Juan I. Castrillo
PDF
Transactions On Computational Systems Biology X 1st Edition Agostino Forestiero
PDF
Towards A Mathematical Theory Of Complex Biological Systems Series In Mathema...
PDF
Biocomputing
PDF
Mammalian Synthetic Systems Francesca Ceroni Karen Polizzi
Cellular Computing Genomics and Bioinformatics 1st Edition Martyn Amos
Yeast Systems Biology Methods and Protocols 1st Edition Juan I. Castrillo
Principles of Cellular Engineering Understanding the Biomolecular Interface 1...
Yeast Systems Biology Methods and Protocols 1st Edition Juan I. Castrillo
Transactions On Computational Systems Biology X 1st Edition Agostino Forestiero
Towards A Mathematical Theory Of Complex Biological Systems Series In Mathema...
Biocomputing
Mammalian Synthetic Systems Francesca Ceroni Karen Polizzi

Similar to Cellular Computing Genomics and Bioinformatics 1st Edition Martyn Amos (20)

PDF
Network Biology Methods And Applications 1st Edition Seesandra V Rajagopala
PDF
Yeast Systems Biology Methods and Protocols 1st Edition Juan I. Castrillo
PPTX
Computational Genomics - Bioinformatics - IK
PDF
Computational Structural Biology Methods and Applications 1st Edition Torsten...
PDF
Systems Biology: Integrating Engineering with Biological Research (www.kiu.a...
PDF
Systems Biomedicine Concepts and Perspectives 1st Edition Edison T. Liu
PDF
Yeast Systems Biology Methods And Protocols 1st Edition Juan I Castrillo
PDF
Foundations Of Systems Biology Hiroaki Kitano
PDF
Nanoelectromechanics in Engineering and Biology 1st Edition Michael Pycraft H...
PDF
Get Data Mining for Systems Biology Methods and Protocols 1st Edition Koji Ts...
PDF
Microfluidic and Compartmentalized Platforms for Neurobiological Research 1st...
PDF
Transactions On Computational Systems Biology Viii Priami Corradoeditor
PDF
Fundamentals of Network Biology 1st Edition Wenjun Zhang
PDF
Integrated Microfabricated Biodevices 1st Edition Andras Guttman
PDF
Fundamentals Of Network Biology Hardcover Wenjun Zhang
PDF
Integrated Microfabricated Biodevices 1st Edition Andras Guttman
PDF
Bioinformatics _ an Introduction - Ramsden, Jeremy.pdf
PDF
Computational Systems Biology 1st Edition Leonardo Marioramrez
PDF
Protein Networks Generation Structural Analysis And Exploitation Natale
PDF
Computational methods for understanding bacterial and archaeal genomes 1st Ed...
Network Biology Methods And Applications 1st Edition Seesandra V Rajagopala
Yeast Systems Biology Methods and Protocols 1st Edition Juan I. Castrillo
Computational Genomics - Bioinformatics - IK
Computational Structural Biology Methods and Applications 1st Edition Torsten...
Systems Biology: Integrating Engineering with Biological Research (www.kiu.a...
Systems Biomedicine Concepts and Perspectives 1st Edition Edison T. Liu
Yeast Systems Biology Methods And Protocols 1st Edition Juan I Castrillo
Foundations Of Systems Biology Hiroaki Kitano
Nanoelectromechanics in Engineering and Biology 1st Edition Michael Pycraft H...
Get Data Mining for Systems Biology Methods and Protocols 1st Edition Koji Ts...
Microfluidic and Compartmentalized Platforms for Neurobiological Research 1st...
Transactions On Computational Systems Biology Viii Priami Corradoeditor
Fundamentals of Network Biology 1st Edition Wenjun Zhang
Integrated Microfabricated Biodevices 1st Edition Andras Guttman
Fundamentals Of Network Biology Hardcover Wenjun Zhang
Integrated Microfabricated Biodevices 1st Edition Andras Guttman
Bioinformatics _ an Introduction - Ramsden, Jeremy.pdf
Computational Systems Biology 1st Edition Leonardo Marioramrez
Protein Networks Generation Structural Analysis And Exploitation Natale
Computational methods for understanding bacterial and archaeal genomes 1st Ed...
Ad

Recently uploaded (20)

PDF
Classroom Observation Tools for Teachers
PDF
Mark Klimek Lecture Notes_240423 revision books _173037.pdf
PDF
FourierSeries-QuestionsWithAnswers(Part-A).pdf
PDF
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
PDF
Abdominal Access Techniques with Prof. Dr. R K Mishra
PDF
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
PDF
Basic Mud Logging Guide for educational purpose
PDF
Module 4: Burden of Disease Tutorial Slides S2 2025
PPTX
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
PPTX
Pharma ospi slides which help in ospi learning
PDF
RMMM.pdf make it easy to upload and study
PPTX
Cell Types and Its function , kingdom of life
PPTX
Institutional Correction lecture only . . .
PDF
2.FourierTransform-ShortQuestionswithAnswers.pdf
PDF
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
PPTX
Cell Structure & Organelles in detailed.
PPTX
Microbial diseases, their pathogenesis and prophylaxis
PDF
01-Introduction-to-Information-Management.pdf
PPTX
Week 4 Term 3 Study Techniques revisited.pptx
PDF
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
Classroom Observation Tools for Teachers
Mark Klimek Lecture Notes_240423 revision books _173037.pdf
FourierSeries-QuestionsWithAnswers(Part-A).pdf
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
Abdominal Access Techniques with Prof. Dr. R K Mishra
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
Basic Mud Logging Guide for educational purpose
Module 4: Burden of Disease Tutorial Slides S2 2025
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
Pharma ospi slides which help in ospi learning
RMMM.pdf make it easy to upload and study
Cell Types and Its function , kingdom of life
Institutional Correction lecture only . . .
2.FourierTransform-ShortQuestionswithAnswers.pdf
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
Cell Structure & Organelles in detailed.
Microbial diseases, their pathogenesis and prophylaxis
01-Introduction-to-Information-Management.pdf
Week 4 Term 3 Study Techniques revisited.pptx
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
Ad

Cellular Computing Genomics and Bioinformatics 1st Edition Martyn Amos

  • 1. Visit https://ebookultra.com to download the full version and explore more ebooks or textbooks Cellular Computing Genomics and Bioinformatics 1st Edition Martyn Amos _____ Click the link below to download _____ https://ebookultra.com/download/cellular-computing-genomics- and-bioinformatics-1st-edition-martyn-amos/ Explore and download more ebooks or textbooks at ebookultra.com
  • 2. Here are some recommended products that we believe you will be interested in. You can click the link to download. Bioinformatics and Functional Genomics 1st Edition Jonathan Pevsner https://ebookultra.com/download/bioinformatics-and-functional- genomics-1st-edition-jonathan-pevsner/ Bioinformatics computing 1st Edition Bryan Bergeron https://ebookultra.com/download/bioinformatics-computing-1st-edition- bryan-bergeron/ Computational text analysis for functional genomics and bioinformatics 1st Edition Soumya Raychaudhuri https://ebookultra.com/download/computational-text-analysis-for- functional-genomics-and-bioinformatics-1st-edition-soumya- raychaudhuri/ Encyclopedia of Genetics Genomics Proteomics and Bioinformatics 1st Edition Michael J. Dunn https://ebookultra.com/download/encyclopedia-of-genetics-genomics- proteomics-and-bioinformatics-1st-edition-michael-j-dunn/
  • 3. Data Mining Multimedia Soft Computing and Bioinformatics 1st Edition Sushmita Mitra https://ebookultra.com/download/data-mining-multimedia-soft-computing- and-bioinformatics-1st-edition-sushmita-mitra/ Methodology Who Needs It 1st Edition Martyn Hammersley https://ebookultra.com/download/methodology-who-needs-it-1st-edition- martyn-hammersley/ Skills Knowledge of Cost Engineering 5th Edition Scott Amos https://ebookultra.com/download/skills-knowledge-of-cost- engineering-5th-edition-scott-amos/ Questioning Qualitative Inquiry Critical Essays 1st Edition Martyn Hammersley https://ebookultra.com/download/questioning-qualitative-inquiry- critical-essays-1st-edition-martyn-hammersley/ Introduction to Structural Equation Modelling Using SPSS and AMOS 1st Edition Niels J. Blunch https://ebookultra.com/download/introduction-to-structural-equation- modelling-using-spss-and-amos-1st-edition-niels-j-blunch/
  • 5. Cellular Computing Genomics and Bioinformatics 1st Edition Martyn Amos Digital Instant Download Author(s): Martyn Amos ISBN(s): 9781423720218, 1423720210 Edition: 1 File Details: PDF, 6.17 MB Year: 2004 Language: english
  • 8. Series in Systems Biology Edited by Dennis Shasha, New York University Editorial Board Michael Ashburner, University of Cambridge Amos Bairoch, Swiss Institute of Bioinformatics David Botstein, Princeton University Charles Cantor, Sequenom, Inc. Leroy Hood, Institute for Systems Biology Minoru Kanehisa, Kyoto University Raju Kucherlapati, Harvard Medical School Systems Biology describes the discipline that seeks to understand biological phenomena on a large scale: the association of gene with function, the detailed modeling of the interaction among proteins and metabolites, and the function of cells. Systems Biology has wide-ranging application, as it is informed by sev- eral underlying disciplines, including biology, computer science, mathematics, physics, chemistry, and the social sciences. The goal of the series is to help practitioners and researchers understand the ideas and technologies underly- ing Systems Biology. The series volumes will combine biological insight with principles and methods of computational data analysis. Cellular Computing Martyn Amos, University of Exeter
  • 10. Oxford New York Auckland Bangkok Buenos Aires Cape Town Chennai Dar es Salaam Delhi Hong Kong Istanbul Karachi Kolkata Kuala Lumpur Madrid Melbourne Mexico City Mumbai Nairobi São Paulo Shanghai Taipei Tokyo Toronto Copyright © 2004 by Oxford University Press, Inc. Published by Oxford University Press, Inc. 198 Madison Avenue, New York, New York, 10016 www.oup.com Oxford is a registered trademark of Oxford University Press All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior permission of Oxford University Press. Library of Congress Cataloging-in-Publication Data Cellular computing / edited by Martyn Amos. p. cm. — (Series in Systems Biology) Includes bibliographical references and index. ISBN 0-19-515539-4; 0-19-515540-8 (pbk) 1. Bioinformatics. 2. Cellular automata. 3. Molecular computers. 4. Nanotechnology. I. Amos, Martyn. II. Series. QH324.2.C35 2004 571.6—dc22 2003058013 Series logo concept by Cloe L. Shasha. 9 8 7 6 5 4 3 2 1 Printed in the United States of America on acid-free paper
  • 11. Preface The field of cellular computing is a novel and exciting development at the intersection of biology, computer science, mathematics, and engineering. Prac- titioners in this emerging discipline are concerned with the analysis, modeling, and engineering of inter- and intra-cellular processes for the purposes of com- putation. Developments in the field have potentially huge significance, ranging from new biological sensors and methods for interfacing living material with silicon substrates, through intelligent drug delivery and nanotechnology and on toward a deeper understanding of the fundamental mechanisms of life itself. This book provides both an introduction to some of the early fundamental work and a description of ongoing cutting-edge research in the field. This volume is organized into three parts. PART I: THEORETICAL AND ENGINEERING PRINCIPLES Part I is concerned with the theoretical foundations of the field; in it we define the engineering principles upon which the second part is founded. Chapter 1 (Amos and Owenson) introduces the field of cellular computing, placing it in historical context and highlighting some of the more significant early papers in the field. A brief introduction to some underlying biological principles is supplied for the benefit of the nonspecialist biologist. Chapter 2 (Paton, Fisher, Malcolm, and Matsuno) reviews computational methods that may be useful to biologists seek- ing to model the interaction of proteins in spatially heterogenous and changing
  • 12. vi PREFACE environments. Chapter 3 (Lones and Tyrell) describes enzyme genetic pro- gramming, a new optimization method that draws inspiration from biological representations of information. In Chapter 4 (Weiss, Knight, and Sussman) the idea of genetic process engineering is introduced. This is a methodology for mapping digital circuitry onto genetic elements in a rigorous and robust fashion. The fundamental engineering principles are established, and software to sup- port development is described. Part I closes with Chapter 5 (Simpson et al.), in which whole cells are considered as analogous to semiconductor components. Communication between cells, and between cells and synthetic devices, is dis- cussed, as well as their integration with nano- and micro-structured substrates and the modeling and simulation of relevant cellular processes. PART II: LABORATORY EXPERIMENTS Part II is concerned with reporting the results of laboratory experiments in cellular computing. In Chapter 6 (Wakabayashi and Yamamura), the construc- tion of a bacterial logical inverter is described. This is developed further in Chapter 7, where Weiss, Knight, and Sussman describe the feasibility of digital computation in cells by building several in vivo digital logic circuits. Engineered intercellular communication, which may be crucial to the large-scale scalability of cellular computing, is also described. Chapter 8 (Simpson et al.) describes exciting work on the integration of living cells with micro- and nano-scale sys- tems. This chapter includes state-of-the-art results concerning the incorporation of nanofibers into living cells. PART III: COMPUTATION IN CILIATES Part III covers an intriguing subfield of cellular computing concerned with the class of organisms known as ciliates. These organisms are particularly interest- ing because they “encrypt” their genomic information. Although studies of this phenomenon have not yet suggested obvious potential for human engineering of ciliates, elucidation of the underlying cellular processes will be of great use in the future. In Chapter 9, Prescott and Rozenberg both describe the assembly of ciliate genes from a biological perspective and consider its computational implications. The latter theme is developed further in Chapter 10, where Kari and Landweber study the decryption of ciliate DNA from a computational perspective. ACKNOWLEDGMENTS Firstthanksmustgotothecontributors.Theirtimeliness,flexibility,andhelpful- ness made editing this volume an enjoyable and rewarding experience. Thanks
  • 13. PREFACE vii go also to Dennis Shasha, the series editor, and to Kirk Jensen at OUP for their advice and careful stewardship of the project. I am also grateful to Robert Heller for invaluable typesetting advice. Martyn Amos Exeter
  • 15. Contents Contributors xi Part I Theoretical and Engineering Principles 1 An Introduction to Cellular Computing 3 Martyn Amos and Gerald Owenson 2 Proteins and Information Processing 11 Ray Paton, Michael Fisher, Grant Malcolm, and Koichiro Matsuno 3 Enzyme Genetic Programming 19 Michael A. Lones and Andy M. Tyrell 4 Genetic Process Engineering 43 Ron Weiss, Thomas F. Knight Jr., and Gerald Sussman 5 The Device Science of Whole Cells as Components in Microscale and Nanoscale Systems 74 Michael L. Simpson, Gary S. Sayler, James T. Fleming, John Sanseverino, and Chris D. Cox
  • 16. x CONTENTS Part II Laboratory Experiments 6 The Enterococcus faecalis Information Gate 109 Kenichi Wakabayashi and Masayuki Yamamura 7 Cellular Computation and Communication Using Engineered Genetic Regulatory Networks 120 Ron Weiss, Thomas F. Knight Jr., and Gerald Sussman 8 The Biology of Integration of Cells into Microscale and Nanoscale Systems 148 Michael L. Simpson, Timothy E. McKnight, Michael A. Guillorn, Vladimir I. Merkulov, Gary S. Sayler, and Anatoli Melechko Part III Computation in Ciliates 9 Encrypted Genes and Their Assembly in Ciliates 171 David M. Prescott and Grzegorz Rozenberg 10 Biocomputation in Ciliates 202 Lila Kari and Laura F. Landweber Index 217
  • 17. Contributors Martyn Amos Department of Computer Science School of Engineering, Computer Science and Mathematics University of Exeter UK Chris D. Cox Center for Environmental Biotechnology University of Tennessee USA Michael Fisher School of Biological Sciences University of Liverpool UK James T. Fleming Center for Environmental Biotechnology University of Tennessee USA Michael A. Guillorn Molecular-Scale Engineering and Nanoscale Technologies Research Group Oak Ridge National Laboratory USA Lila Kari Department of Computer Science University of Western Ontario Canada Thomas F. Knight Jr. Artificial Intelligence Laboratory and Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology USA Laura F. Landweber Department of Ecology and Evolutionary Biology Princeton University USA Michael A. Lones Bio-Inspired Electronics Laboratory Department of Electronics University of York UK Grant Malcolm Department of Computer Science University of Liverpool UK
  • 18. xii CONTRIBUTORS Koichiro Matsuno Department of BioEngineering Nagaoka University of Technology Japan Timothy E. McKnight Molecular-Scale Engineering and Nanoscale Technologies Research Group Oak Ridge National Laboratory USA Anatoli Melechko Center for Environmental Biotechnology University of Tennessee USA Vladimir I. Merkulov Molecular-Scale Engineering and Nanoscale Technologies Research Group Oak Ridge National Laboratory USA Gerald Owenson Biotechnology and Biological Sciences Research Council (formerly Department of Biological Sciences, University of Warwick) UK Ray Paton Department of Computer Science University of Liverpool UK David M. Prescott Department of Molecular, Cellular and Developmental Biology University of Colorado USA Grzegorz Rozenberg Department of Computer Science University of Colorado USA, and Leiden Institute of Advanced Computer Science Leiden University The Netherlands John Sanseverino Center for Environmental Biotechnology University of Tennessee USA Gary S. Sayler Center for Environmental Biotechnology University of Tennessee USA Michael L. Simpson Molecular-Scale Engineering and Nanoscale Technologies Research Group Oak Ridge National Laboratory USA Gerald Sussman Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology USA Andy M. Tyrell Bio-Inspired Architectures Laboratory Department of Electronics University of York UK Kenichi Wakabayashi Department of Computational Intelligence and Systems Science Tokyo Institute of Technology Japan Ron Weiss Department of Electrical Engineering Princeton University USA Masayuki Yamamura Department of Computational Intelligence and Systems Science Tokyo Institute of Technology Japan
  • 21. 1 An Introduction to Cellular Computing Martyn Amos and Gerald Owenson The abstract operation of complex natural processes is often expressed in terms of networks of computational components such as Boolean logic gates or ar- tificial neurons. The interaction of biological molecules and the flow of infor- mation controlling the development and behavior of organisms is particularly amenable to this approach, and these models are well established in the bio- logical community. However, only relatively recently have papers appeared proposing the use of such systems to perform useful, human-defined tasks. Rather than merely using the network analogy as a convenient technique for clarifying our understanding of complex systems, it is now possible to harness the power of such systems for the purposes of computation. The purpose of this volume is to discuss such work. In this introductory chapter we place this work in historical context and provide an introduction to some of the underly- ing molecular biology. We then introduce recent developments in the field of cellular computing. INTRODUCTION Despite the relatively recent emergence of molecular computing as a distinct research area, the link between biology and computer science is not a new one. Of course, for years biologists have used computers to store and analyze experimental data. Indeed, it is widely accepted that the huge advances of the Human Genome Project (as well as other genome projects) were only made 3
  • 22. 4 THEORETICAL AND ENGINEERING PRINCIPLES possible by the powerful computational tools available to them. Bioinformatics has emerged as the science of the 21st century, requiring the contributions of truly interdisciplinary scientists who are equally at home at the lab bench or writing software at the computer. However,theseedsoftherelationshipbetweenbiologyandcomputerscience were sown long ago, when the latter discipline did not even exist. When, in the 17th century, the French mathematician and philosopher René Descartes declared to Queen Christina of Sweden that animals could be considered a class of machines, she challenged him to demonstrate how a clock could reproduce. Three centuries later, with the publication of The General and Logical Theory of Automata [19] John von Neumann showed how a machine could indeed construct a copy of itself. Von Neumann believed that the behavior of natural organisms, although orders of magnitude more complex, was similar to that of the most intricate machines of the day. He believed that life was based on logic. In 1970, the Nobel laureate Jacques Monod identified specific natural pro- cesses that could be viewed as behaving according to logical principles: “The logic of biological regulatory systems abides not by Hegelian laws but, like the workings of computers, by the propositional algebra of George Boole” [16, p. 76; see also 15]. The concept of molecular complexes forming computational components was first proposed by Richard Feynman in his famous talk “There’s Plenty of Room at the Bottom” [11]. The idea was further developed by Bennett [6] and Conrad and Liberman [9], and since then there has been an explosion of interest in performing computations at a molecular level. In 1994, Adleman showed how a massively parallel random search may be implemented using standard operations on strands of DNA [1; see also 2]. Several authors have proposed simulations of Boolean circuits in DNA [3, 17], and recently the regulation of gene expression in bacteria has been proposed as a potential in vivo computational framework. We now discuss this last development in more detail. BACKGROUND Although proposed by Feynman [11] as long ago as 1959, the realization of per- forming computations at a molecular level has had to wait for the development of the necessary methods and materials. However, a rich body of theoretical work existed prior to Adleman’s experiment. In 1982, Bennett [6] proposed the concept of a “Brownian computer” based around the principle of reactant molecules touching, reacting, and effecting state transitions due to their random Brownian motion. Bennett developed this idea by suggesting that a Brownian Turing machine could be built from a macromolecule such as RNA. “Hypo- thetical enzymes,” one for each transition rule, catalyze reactions between the
  • 23. INTRODUCTION TO CELLULAR COMPUTING 5 RNA and chemicals in its environment, transforming the RNA into its logical successor. Conrad and Liberman [9] developed this idea further, describing parallels between physical and computational processes (e.g., biochemical reactions be- ing used to implement basic switching circuits). They introduced the concept of molecular level “word-processing” by describing it in terms of transcription and translation of DNA, RNA processing, and genetic regulation. However, their article lacks a detailed description of the biological mechanisms highlighted and their relationship with “traditional” computing. As the authors acknowledge, “Our aspiration is not to provide definitive answers . . . but rather to show that a number of seemingly disparate questions must be connected to each other in a fundamental way” [9, p. 240]. Conrad [8] expanded on this work, showing how the information process- ing capabilities of organic molecules may, in theory, be used in place of digital switchingcomponents(Figure1.1a).Enzymesmaycleavespecificsubstratesby severing covalent bonds within the target molecule. For example, restriction en- donucleases cleave strands of DNA at specific points known as restriction sites. Substrate Enzyme Ligand (a) (b) (c) Figure 1.1 (a) Components of enzy- matic switch. (b) Enzyme recognizes substrate and cleaves it. (c) Ligand binds to enzyme, changing its confor- mation. Enzyme no longer recognizes substrate.
  • 24. 6 THEORETICAL AND ENGINEERING PRINCIPLES In doing so, the enzyme switches the state of the substrate from one to another. Before this process can occur, a recognition process must take place, where the enzyme distinguishes the substrate from other, possibly similar molecules. This is achieved by virtue of what Conrad refers to as the “lock-key” mechanism, whereby the complementary structures of the enzyme and substrate fit together and the two molecules bind strongly (Figure 1.1b). This process may, in turn, be affected by the presence or absence of ligands. Allosteric enzymes can exist in more than one conformation (or “state”), depending on the presence or absence of a ligand. Therefore, in addition to the active site of an allosteric enzyme (the site where the substrate reaction takes place), there is a ligand binding site, which, when occupied, changes the conformation and hence the properties of the enzyme. This gives an additional degree of control over the switching behavior of the entire molecular complex. In 1991, Hjelmfelt et al. [14] highlighted the computational capabilities of certain biochemical systems, as did Arkin and Ross in 1994 [4]. In 1995, Bray [7] discussed how the primary function of many proteins in the living cell appears to be the transfer and processing of information rather than metabolic processing or cellular construction. Bray observed that these proteins are linked into circuits that perform computational tasks such as amplification, integration, and intermediate storage. GENETIC REGULATORY NETWORKS In this section we develop the notion of circuits being encoded in genetic regu- latory networks rather than simply being used as a useful metaphor. The central dogma of molecular biology is that DNA produces RNA, which in turn produces proteins. The basic building blocks of genetic information are known as genes. Each gene codes for a specific protein, and these genes may (simplistically) be turned on (expressed) or off (repressed). For the DNA sequence to be con- verted into a protein molecule, it must be read (transcribed) and the transcript converted (translated) into a protein (Figure 1.2). Transcription of a gene produces a messenger RNA (mRNA) copy, which can then be translated into a protein. This results in the DNA containing the information for a vast range of proteins (effector molecules), but only those that are being expressed are present as mRNA copies. Each step of the conversion, from stored information (DNA) through mRNA (messenger) to protein synthe- sis (effector), is catalyzed by effector molecules. These effector molecules may be enzymes or other factors that are required for a process to continue. Conse- quently, a loop is formed, where products of one gene are required to produce further gene products, which may even influence that gene’s own expression. Genes are composed of a number of distinct regions that control and encode the desired product. These regions are generally of the form promoter–gene–
  • 25. INTRODUCTION TO CELLULAR COMPUTING 7 Information Storage Information Transfer Effector Molecule DNA mRNA PROTEIN Transcription Translation Replication Figure 1.2 The central dogma of molecular biology. terminator (Figure 1.3). Transcription may be regulated by effector molecules known as activators and repressors, which interact with the promoter and in- crease or decrease the level of transcription. This allows effective control over the expression of proteins, avoiding the production of unnecessary compounds. An operon is a set of functionally related genes with a common promoter. An example of this is the lac operon, which contains three structural genes that allow E. coli to utilize the sugar lactose. When E. coli is grown on the common carbon source glucose, the product of the lacI gene represses the transcription of the lacZYA operon (Figure 1.4). However, if lactose is supplied together with glucose, a lactose by-product is produced that interacts with the repressor molecule, preventing it from repressing the lacZYA operon. This de-repression does not initiate transcription, since it would be inefficient to utilize lactose if the more common sugar glucose were still available. The operon is positively regulated by the CAP–cAMP (catabolite activator protein: cyclic adenosine monophosphate) complex, whose level increases as the amount of available glucose decreases. Therefore, if lactose were present as the sole carbon source, the lacI repression would be relaxed and the high CAP–cAMP levels would activate transcription, leading to the synthesis of the lacZYA gene products (Figure 1.5). Thus, the promoter is under the control of two sugars, and the lacZYA operon is only transcribed when lactose is present and glucose is absent. It is clear, therefore, that we may view the lac operon in terms of a genetic switch that is under the control of two sugars, lactose and glucose. PROMOTER TERMINATOR STRUCTURAL GENE(S) Figure 1.3 Major regions found within a bacterial operon.
  • 26. Other documents randomly have different content
  • 27. payments must be paid within 60 days following each date on which you prepare (or are legally required to prepare) your periodic tax returns. Royalty payments should be clearly marked as such and sent to the Project Gutenberg Literary Archive Foundation at the address specified in Section 4, “Information about donations to the Project Gutenberg Literary Archive Foundation.” • You provide a full refund of any money paid by a user who notifies you in writing (or by e-mail) within 30 days of receipt that s/he does not agree to the terms of the full Project Gutenberg™ License. You must require such a user to return or destroy all copies of the works possessed in a physical medium and discontinue all use of and all access to other copies of Project Gutenberg™ works. • You provide, in accordance with paragraph 1.F.3, a full refund of any money paid for a work or a replacement copy, if a defect in the electronic work is discovered and reported to you within 90 days of receipt of the work. • You comply with all other terms of this agreement for free distribution of Project Gutenberg™ works. 1.E.9. If you wish to charge a fee or distribute a Project Gutenberg™ electronic work or group of works on different terms than are set forth in this agreement, you must obtain permission in writing from the Project Gutenberg Literary Archive Foundation, the manager of the Project Gutenberg™ trademark. Contact the Foundation as set forth in Section 3 below. 1.F. 1.F.1. Project Gutenberg volunteers and employees expend considerable effort to identify, do copyright research on, transcribe and proofread works not protected by U.S. copyright
  • 28. law in creating the Project Gutenberg™ collection. Despite these efforts, Project Gutenberg™ electronic works, and the medium on which they may be stored, may contain “Defects,” such as, but not limited to, incomplete, inaccurate or corrupt data, transcription errors, a copyright or other intellectual property infringement, a defective or damaged disk or other medium, a computer virus, or computer codes that damage or cannot be read by your equipment. 1.F.2. LIMITED WARRANTY, DISCLAIMER OF DAMAGES - Except for the “Right of Replacement or Refund” described in paragraph 1.F.3, the Project Gutenberg Literary Archive Foundation, the owner of the Project Gutenberg™ trademark, and any other party distributing a Project Gutenberg™ electronic work under this agreement, disclaim all liability to you for damages, costs and expenses, including legal fees. YOU AGREE THAT YOU HAVE NO REMEDIES FOR NEGLIGENCE, STRICT LIABILITY, BREACH OF WARRANTY OR BREACH OF CONTRACT EXCEPT THOSE PROVIDED IN PARAGRAPH 1.F.3. YOU AGREE THAT THE FOUNDATION, THE TRADEMARK OWNER, AND ANY DISTRIBUTOR UNDER THIS AGREEMENT WILL NOT BE LIABLE TO YOU FOR ACTUAL, DIRECT, INDIRECT, CONSEQUENTIAL, PUNITIVE OR INCIDENTAL DAMAGES EVEN IF YOU GIVE NOTICE OF THE POSSIBILITY OF SUCH DAMAGE. 1.F.3. LIMITED RIGHT OF REPLACEMENT OR REFUND - If you discover a defect in this electronic work within 90 days of receiving it, you can receive a refund of the money (if any) you paid for it by sending a written explanation to the person you received the work from. If you received the work on a physical medium, you must return the medium with your written explanation. The person or entity that provided you with the defective work may elect to provide a replacement copy in lieu of a refund. If you received the work electronically, the person or entity providing it to you may choose to give you a second opportunity to receive the work electronically in lieu of a refund.
  • 29. If the second copy is also defective, you may demand a refund in writing without further opportunities to fix the problem. 1.F.4. Except for the limited right of replacement or refund set forth in paragraph 1.F.3, this work is provided to you ‘AS-IS’, WITH NO OTHER WARRANTIES OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO WARRANTIES OF MERCHANTABILITY OR FITNESS FOR ANY PURPOSE. 1.F.5. Some states do not allow disclaimers of certain implied warranties or the exclusion or limitation of certain types of damages. If any disclaimer or limitation set forth in this agreement violates the law of the state applicable to this agreement, the agreement shall be interpreted to make the maximum disclaimer or limitation permitted by the applicable state law. The invalidity or unenforceability of any provision of this agreement shall not void the remaining provisions. 1.F.6. INDEMNITY - You agree to indemnify and hold the Foundation, the trademark owner, any agent or employee of the Foundation, anyone providing copies of Project Gutenberg™ electronic works in accordance with this agreement, and any volunteers associated with the production, promotion and distribution of Project Gutenberg™ electronic works, harmless from all liability, costs and expenses, including legal fees, that arise directly or indirectly from any of the following which you do or cause to occur: (a) distribution of this or any Project Gutenberg™ work, (b) alteration, modification, or additions or deletions to any Project Gutenberg™ work, and (c) any Defect you cause. Section 2. Information about the Mission of Project Gutenberg™
  • 30. Project Gutenberg™ is synonymous with the free distribution of electronic works in formats readable by the widest variety of computers including obsolete, old, middle-aged and new computers. It exists because of the efforts of hundreds of volunteers and donations from people in all walks of life. Volunteers and financial support to provide volunteers with the assistance they need are critical to reaching Project Gutenberg™’s goals and ensuring that the Project Gutenberg™ collection will remain freely available for generations to come. In 2001, the Project Gutenberg Literary Archive Foundation was created to provide a secure and permanent future for Project Gutenberg™ and future generations. To learn more about the Project Gutenberg Literary Archive Foundation and how your efforts and donations can help, see Sections 3 and 4 and the Foundation information page at www.gutenberg.org. Section 3. Information about the Project Gutenberg Literary Archive Foundation The Project Gutenberg Literary Archive Foundation is a non- profit 501(c)(3) educational corporation organized under the laws of the state of Mississippi and granted tax exempt status by the Internal Revenue Service. The Foundation’s EIN or federal tax identification number is 64-6221541. Contributions to the Project Gutenberg Literary Archive Foundation are tax deductible to the full extent permitted by U.S. federal laws and your state’s laws. The Foundation’s business office is located at 809 North 1500 West, Salt Lake City, UT 84116, (801) 596-1887. Email contact links and up to date contact information can be found at the Foundation’s website and official page at www.gutenberg.org/contact
  • 31. Section 4. Information about Donations to the Project Gutenberg Literary Archive Foundation Project Gutenberg™ depends upon and cannot survive without widespread public support and donations to carry out its mission of increasing the number of public domain and licensed works that can be freely distributed in machine-readable form accessible by the widest array of equipment including outdated equipment. Many small donations ($1 to $5,000) are particularly important to maintaining tax exempt status with the IRS. The Foundation is committed to complying with the laws regulating charities and charitable donations in all 50 states of the United States. Compliance requirements are not uniform and it takes a considerable effort, much paperwork and many fees to meet and keep up with these requirements. We do not solicit donations in locations where we have not received written confirmation of compliance. To SEND DONATIONS or determine the status of compliance for any particular state visit www.gutenberg.org/donate. While we cannot and do not solicit contributions from states where we have not met the solicitation requirements, we know of no prohibition against accepting unsolicited donations from donors in such states who approach us with offers to donate. International donations are gratefully accepted, but we cannot make any statements concerning tax treatment of donations received from outside the United States. U.S. laws alone swamp our small staff. Please check the Project Gutenberg web pages for current donation methods and addresses. Donations are accepted in a number of other ways including checks, online payments and
  • 32. credit card donations. To donate, please visit: www.gutenberg.org/donate. Section 5. General Information About Project Gutenberg™ electronic works Professor Michael S. Hart was the originator of the Project Gutenberg™ concept of a library of electronic works that could be freely shared with anyone. For forty years, he produced and distributed Project Gutenberg™ eBooks with only a loose network of volunteer support. Project Gutenberg™ eBooks are often created from several printed editions, all of which are confirmed as not protected by copyright in the U.S. unless a copyright notice is included. Thus, we do not necessarily keep eBooks in compliance with any particular paper edition. Most people start at our website which has the main PG search facility: www.gutenberg.org. This website includes information about Project Gutenberg™, including how to make donations to the Project Gutenberg Literary Archive Foundation, how to help produce our new eBooks, and how to subscribe to our email newsletter to hear about new eBooks.
  • 33. back
  • 34. Welcome to our website – the ideal destination for book lovers and knowledge seekers. With a mission to inspire endlessly, we offer a vast collection of books, ranging from classic literary works to specialized publications, self-development books, and children's literature. Each book is a new journey of discovery, expanding knowledge and enriching the soul of the reade Our website is not just a platform for buying books, but a bridge connecting readers to the timeless values of culture and wisdom. With an elegant, user-friendly interface and an intelligent search system, we are committed to providing a quick and convenient shopping experience. Additionally, our special promotions and home delivery services ensure that you save time and fully enjoy the joy of reading. Let us accompany you on the journey of exploring knowledge and personal growth! ebookultra.com