DIMACS Workshop on Evolution as Computation

January 11 - 12, 1999
Princeton University

Laura Landweber, Princeton University, lfl@princeton.edu
Erik Winfree, Caltech, winfree@hope.caltech.edu
Richard Lipton, Princeton University, rjl@cs.princeton.edu
Stephen Freeland, Cambridge University, sjf23@cam.ac.uk
Presented under the auspices of the Special Focus on DNA Computing.

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. Drawing together computer scientists and molecular evolutionary biologists, this workshop asks, does a synthesis of these experiences reveal fundamental insights into both the computational nature of biological evolution as well as processes of importance to computer science? Solicited topics include biological models of nucleic acid information processing and genome evolution; molecules, cells, and metabolic circuits that register logical relationships among proteins; the genetic code; genetic algorithms, genetic and evolutionary programming, machine learning, and complexity. The goal is to combine theory and experiments to construct a quantitative view of the computations that take place in cells and the combinatorial processes that drive evolution at the molecular level.

Invited Speakers:

Mark Ptashne, Memorial Sloan Kettering Cancer Center
Willem Stemmer, Maxygen, Inc.
John Koza, Stanford University
Jim Shapiro, Universty of Chicago
Roger Brent, Molecular Sciences Institute
Lila Kari, Universty of Western Ontario
David Prescott, University of Colorado
Grzegorz Rozenberg, Leiden University
Jim Crutchfield, Santa Fe Institute

Next: Call for Participation
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on December 3, 1998.