Skip to main content
  • Book
  • © 2009

Algorithmic Bioprocesses

  • A fundamental understanding of algorithmic bioprocesses is key to learning how information processing occurs in nature at the cell level, and this is the first book to examine this subject comprehensively
  • Includes supplementary material: sn.pub/extras

Part of the book series: Natural Computing Series (NCS)

Buy it now

Buying options

eBook USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (36 chapters)

  1. Front Matter

    Pages I-XX
  2. Tribute

    1. Front Matter

      Pages 1-1
  3. Sequence Discovery, Generation, and Analysis

    1. Front Matter

      Pages 13-13
  4. Sequence Discovery, Generation, and Analysis

    1. Monotony and Surprise

      • Alberto Apostolico
      Pages 15-29
    2. Information Content of Sets of Biological Sequences Revisited

      • Alessandra Carbone, Stefan Engelen
      Pages 31-42
    3. Duplication in DNA Sequences

      • Masami Ito, Lila Kari, Zachary Kincaid, Shinnosuke Seki
      Pages 43-61
    4. Sequence and Structural Analyses for Functional Non-coding RNAs

      • Yasubumi Sakakibara, Kengo Sato
      Pages 63-79
  5. Gene Assembly in Ciliates

    1. Front Matter

      Pages 81-81
    2. Strategies for RNA-Guided DNA Recombination

      • Angela Angeleska, NataÅ¡a Jonoska, Masahico Saito, Laura F. Landweber
      Pages 83-98
    3. Reality-and-Desire in Ciliates

      • Robert Brijder, Hendrik Jan Hoogeboom
      Pages 99-115
    4. Template-Guided Recombination: From Theory to Laboratory

      • Mark Daley, Michael Domaratzki
      Pages 117-137
  6. Nanoconstructions and Self-assembly

    1. Front Matter

      Pages 139-139
    2. DNA Cages with Icosahedral Symmetry in Bionanotechnology

      • NataÅ¡a Jonoska, Anne Taormina, Reidun Twarock
      Pages 141-158
    3. A Self-assembly Model of Time-Dependent Glue Strength

      • Sudheer Sahu, Peng Yin, John H. Reif
      Pages 185-204
    4. The Perils of Polynucleotides Revisited

      • Nadrian C. Seeman
      Pages 205-214
  7. Membrane Computing

    1. Front Matter

      Pages 227-227
    2. On Nonuniversal Symport/Antiport P Systems

      • Oscar H. Ibarra, Sara Woodworth
      Pages 229-272

About this book

A fundamental understanding of algorithmic bioprocesses is key to learning how information processing occurs in nature at the cell level. The field is concerned with the interactions between computer science on the one hand and biology, chemistry, and DNA-oriented nanoscience on the other. In particular, this book offers a comprehensive overview of research into algorithmic self-assembly, RNA folding, the algorithmic foundations for biochemical reactions, and the algorithmic nature of developmental processes.

The editors of the book invited 36 chapters, written by the leading researchers in this area, and their contributions include detailed tutorials on the main topics, surveys of the state of the art in research, experimental results, and discussions of specific research goals. The main subjects addressed are sequence discovery, generation, and analysis; nanoconstructions and self-assembly; membrane computing; formal models and analysis; process calculi and automata; biochemical reactions; and other topics from natural computing, including molecular evolution, regulation of gene expression, light-based computing, cellular automata, realistic modelling of biological systems, and evolutionary computing.

This subject is inherently interdisciplinary, and this book will be of value to researchers in computer science and biology who study the impact of the exciting mutual interaction between our understanding of bioprocesses and our understanding of computation.

Reviews

"In a real sense, this book answers the question, 'What is the cutting edge of research connecting computer science with the biological sciences?' ... [I]ts breadth of content is impressive, and its combination of advanced tutorials with ambitious new proposals is scientifically exciting. ... [The book] will best serve TCS researchers who are looking for new questions to ask, and for new areas in which to apply their skills." (Aaron Sterling, The Book Review Column 43-3, 2012)

Editors and Affiliations

  • Dept. Computer Science, University of British Columbia, Vancouver, Canada

    Anne Condon

  • Dept. Applied Mathematics, Weizmann Institute of Science, Rehovot, Israel

    David Harel

  • Leiden Inst. Advanced Computer Science, Leiden University, Leiden, Netherlands

    Joost N. Kok

  • Turku Centre for Computer Science, Turku, Finland

    Arto Salomaa

  • Computer Science, Computation,, California Inst. of Technology, Pasadena, U.S.A.

    Erik Winfree

About the editors

The editors and contributors include most of the key researchers working on these topics worldwide.

Bibliographic Information

  • Book Title: Algorithmic Bioprocesses

  • Editors: Anne Condon, David Harel, Joost N. Kok, Arto Salomaa, Erik Winfree

  • Series Title: Natural Computing Series

  • DOI: https://doi.org/10.1007/978-3-540-88869-7

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2009

  • Hardcover ISBN: 978-3-540-88868-0Published: 02 September 2009

  • Softcover ISBN: 978-3-642-26015-5Published: 14 March 2012

  • eBook ISBN: 978-3-540-88869-7Published: 14 August 2009

  • Series ISSN: 1619-7127

  • Series E-ISSN: 2627-6461

  • Edition Number: 1

  • Number of Pages: XX, 742

  • Number of Illustrations: 138 b/w illustrations, 109 illustrations in colour

  • Topics: Theory of Computation, Cell Biology, Computational Biology/Bioinformatics, Nanotechnology

Buy it now

Buying options

eBook USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access