The first comprehensive treatment of probabilistic Boolean networks, unifying different strands of current research and addressing emerging issues.

This book constitutes the refereed proceedings of the Third International Conference on Algebraic Biology, AB 2008, held at the Castle of Hagenberg, Austria in July 2008 as part of the RISC Summer 2008, organized by the Research Institute for Symbolic Computation. The 14 revised full papers presented together with 3 tutorial lectures were carefully reviewed and selected from 27 submissions. The conference is the interdisciplinary forum for the presentation of research on all aspects of applications of symbolic computation (computer algebra, computational logic, and related methods) to various issues in biology and life sciences as well as other problems in biology being approached with symbolic methods.

Living beings require constant information processing for survival. In cells, information is being processed and propagated at various levels, from the gene regulatory network to chemical pathways, to the interaction with the environment. How this is achieved and how information is coded is still poorly understood. For example, what a cell interprets as information in the temporal level of an mRNA and what is interpreted as noise remains an open question. Recently, information theoretical methods and other tools, developed in the context of engineering and natural sciences, have been applied to study diverse biological processes. This book covers the latest findings on how information is processed in various biological processes, ranging from information processing and propagation in gene regulatory networks to information processing in natural language. An overview is presented of the state-of-the-art in information processing in biological systems and the opinion of current leaders in this research field on future research directions.

This thesis focuses on the dynamics of autonomous Boolean networks, on the basis of Boolean logic functions in continuous time without external clocking. These networks are realized with integrated circuits on an electronic chip as a field programmable gate array (FPGA) with roughly 100,000 logic gates, offering an extremely flexible model system. It allows fast and cheap design cycles and large networks with arbitrary topologies and coupling delays. The author presents pioneering results on theoretical modeling, experimental realization, and selected applications. In this regard, three classes of novel dynamic behavior are investigated: (i) Chaotic Boolean networks are proposed as high-speed physical random number generators with high bit rates. (ii) Networks of periodic Boolean oscillators are home to long-living transient chimera states, i.e., novel patterns of coexisting domains of spatially coherent (synchronized) and incoherent (desynchronized) dynamics. (iii) Excitable networks exhibit cluster synchronization and can be used as fast artificial Boolean neurons whose spiking patterns can be controlled. This work presents the first experimental platform for large complex networks, which will facilitate exciting future developments.

A collection of papers written by prominent experts that examine a variety of advanced topics related to Boolean functions and expressions.