Skip to main content
SpringerLink
Log in
Book cover

Evolution as Computation

DIMACS Workshop, Princeton, January 1999

  • Conference proceedings
  • © 2002

Overview

Editors:
  1. Laura F. Landweber

    1. Department of Ecology and Evolutionary Biology, Princeton University, Princeton, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Erik Winfree

    1. Computer Science and Computation and Neural Systems, Caltech, Pasadena, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • A unique interdisciplinary link between a wide range of subjects in computer science and biology
  • Ideally suited for graduate students entering this new field
  • Includes supplementary material: sn.pub/extras

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

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

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.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

Licence this eBook for your library

Institutional subscriptions

Table of contents (16 papers)

  1. Front Matter

    Pages i-xv
    Download chapter PDF

  2. Genome System Architecture and Natural Genetic Engineering

    • James A. Shapiro
    Pages 1-14

  3. Evolutionary Computation as a Paradigm for DNA-Based Computing

    • Thomas Bäck, Joost N. Kok, Grzegorz Rozenberg
    Pages 15-40

  4. Evolution at the Edge of Chaos: A Paradigm for the Maturation of the Humoral Immune Response

    • Patricia K. Theodosopoulos, Theodore V. Theodosopoulos
    Pages 41-66

  5. The Evolutionary Unfolding of Complexity

    • James P. Crutchfield, Erik van Nimwegen
    Pages 67-94

  6. Genetic Programming: Biologically Inspired Computation That Creatively Solves Non-trivial Problems

    • John R. Koza, Forrest H. Bennett III, David Andre, Martin A. Keane
    Pages 95-124

  7. Is Ours the Best of All Possible Codes?

    • Stephen J. Freeland
    Pages 125-139

  8. The Impact of Message Mutation on the Fitness of a Genetic Code

    • Guy Sella, David H. Ardell
    Pages 140-159

  9. Genetic Code Evolution in the RNA World and Beyond

    • Robin D. Knight
    Pages 160-178

  10. Imposing Specificity by Localization: Mechanism and Evolvability

    • Mark Ptashne, Alexander Gann
    Pages 179-200

  11. Towards a Predictive Biology: The Example of Bacteriophage T7

    • Drew Endy
    Pages 201-209

  12. Using Artificial Reagents to Dissect Cellular Genetic Networks

    • Roger Brent
    Pages 210-215

  13. Computational Aspects of Gene (Un)Scrambling in Ciliates

    • Andrzej Ehrenfeucht, David M. Prescott, Grzegorz Rozenberg
    Pages 216-256

  14. Universal Molecular Computation in Ciliates

    • Laura F. Landweber, Lila Kari
    Pages 257-274

  15. Toward in vivo Digital Circuits

    • Ron Weiss, George E. Homsy, Thomas F. Knight Jr.
    Pages 275-295

  16. Evolution of Genetic Organization in Digital Organisms

    • Charles Ofria, Christoph Adami
    Pages 296-313

  17. Toward Code Evolution by Artificial Economies

    • Eric B. Baum, Igor Durdanovic
    Pages 314-332

  18. Back Matter

    Pages 333-333
    Download chapter PDF
Back to top

Keywords

About this book

The study of the genetic basis for evolution has flourished in this century, as well as our understanding of the evolvability and programmability of biological systems. Genetic algorithms meanwhile grew out of the realization that a computer program could use the biologically-inspired processes of mutation, recombination, and selection to solve hard optimization problems. Genetic and evolutionary programming provide further approaches to a wide variety of computational problems. A synthesis of these experiences reveals fundamental insights into both the computational nature of biological evolution and processes of importance to computer science. Topics include biological models of nucleic acid information processing and genome evolution; molecules, cells, and metabolic circuits that compute logical relationships; the origin and evolution of the genetic code; and the interface with genetic algorithms and genetic and evolutionary programming.

Reviews

From the reviews:

"Most algorithms used within the domain of so-called ‘soft-computing’ were directly inspired by our knowledge of biological ‘computation’ in living organisms. … This book … as such, reflects the present state of the art. … The reading of the individual contributions should be very useful, both for the mathematician and the computer scientist, and is highly recommended since it erodes the trust in old and consolidated conceptions." (E. Pessa, Mathematical Reviews, 2004 i)

Editors and Affiliations

  • Department of Ecology and Evolutionary Biology, Princeton University, Princeton, USA

    Laura F. Landweber

  • Computer Science and Computation and Neural Systems, Caltech, Pasadena, USA

    Erik Winfree

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation