Computing with biological switches and clocks

Nat Comput. 2018;17(4):761-779. doi: 10.1007/s11047-018-9686-x. Epub 2018 Jun 1.

Abstract

The complex dynamics of biological systems is primarily driven by molecular interactions that underpin the regulatory networks of cells. These networks typically contain positive and negative feedback loops, which are responsible for switch-like and oscillatory dynamics, respectively. Many computing systems rely on switches and clocks as computational modules. While the combination of such modules in biological systems leads to a variety of dynamical behaviours, it is also driving development of new computing algorithms. Here we present a historical perspective on computation by biological systems, with a focus on switches and clocks, and discuss parallels between biology and computing. We also outline our vision for the future of biological computing.

Keywords: Bistability; DNA computing; Distributed computing; Feedback loop; Network; Oscillation; Synthetic biology; Systems biology.