Computational biology: a programming perspective

Research output: Chapter in Book/Report/Conference proceedingBook chapterResearchpeer-review

Computation via biological devices has been the subject of close scrutiny since von Neumann’s early work some 60 years ago. In spite of the many relevant works in this field, the notion of programming biological devices seems to be, at best, ill-defined. While many devices are claimed or proved to be computationally universal in some sense, the full step to a bona fide programming language is rarely taken, and one question is noticeable by its absence: If the device is universal, where are the programs?

We begin with an extensive review of the literature on programming-related biocomputing; and briefly identify some strengths and shortcomings from a programming perspective. To show concretely what one could see as programming in biocomputing, we outline (from recent work) a computation model and a small programming language that are biologically more plausible than existing silicon-inspired models. Whether or not the model is biologically plausible in an absolute sense, we believe it sets a standard for a biological device that can be both universal and programmable.
Original languageEnglish
Title of host publicationFormal modeling : actors, open systems, biological systems
EditorsGul Agha, Olivier Danvy, José Meseguer
Number of pages31
PublisherSpringer
Publication date2011
Pages403-433
ISBN (Print)978-3-642-24932-7
ISBN (Electronic)978-3-642-24933-4
DOIs
Publication statusPublished - 2011
SeriesLecture notes in computer science
Volume7000
ISSN0302-9743

ID: 170211794