Abstract:The programming of computations in living cells can be done by manipulating information flows within genetic networks. Typically, a single bit of information is encoded by a single gene’s steady state expression. Expression is discretized into high and low levels that correspond to 0 and 1 logic values, analogous to the high and low voltages in electronic logic circuits. However, the processes of molecular signaling and computation in living systems challenge this computational paradigm with their dynamic, stochastic and continuous operation. Although there is a good understanding of these phenomena in genetic networks, and there are already stochastic and probabilistic models of computation which can take on these challenges, there is currently a lack of work which puts both together to implement computations tailored to these features of living matter. Here, we design genetic networks for stochastic and probabilistic computing paradigms and develop the theory behind their operation. Moving beyond the digital abstraction, we explore the concepts of bit-streams (sequences of pulses acting as time-based signals) and probabilistic-bits or p-bits (values that can be either 1 or 0 with an assigned probability), as more suitable candidates for the encoding and processing of information in genetic networks. Specifically, the conceptualization of signals as stochastic bit-streams allows for encoding information in the frequency of random expression pulses, offering advantages such as robustness to noise. Additionally, the notion of p-bit enables the design of genetic circuits with capabilities surpassing those of current genetic logic gates, including invertibility. We design several circuits to illustrate these advantages and provide mathematical models and computational simulations that demonstrate their functionality. Our approach to stochastic and probabilistic computing in living cells not only enhances and reflects understanding of information processing in biological systems but also presents promising avenues for designing genetic circuits with advanced functionalities.

Energy Aware Technology Mapping of Genetic Logic Circuits

Energy Aware Technology Mapping of Genetic Logic Circuits

Landauer in the Age of Synthetic Biology: Energy Consumption and Information Processing in Biochemical Networks

The Energetic Costs of Cellular Computation

Entropy production constrains information throughput in gene regulation

Understanding and computational design of genetic circuits of metabolic networks

Genetic designs for stochastic and probabilistic biocomputing

Constructing the Energy Landscape for Genetic Switching System Driven by Intrinsic Noise

Scaling up genetic circuit design for cellular computing: advances and prospects

On Bioelectric Algorithms: A Novel Application of Theoretical Computer Science to Core Problems in Developmental Biology

Genetic Circuit Design Automation for Yeast.

Automated Design of Robust Genetic Circuits: Structural Variants and Parameter Uncertainty

Internal workings of a genetic circuit

Power consumption during forward locomotion of C. elegans: an electrical circuit simulation

Implementation of Energy Efficient gates using Adiabatic Logic for Low Power Applications

Energy Coding in Biological Neural Networks

Translating weighted probabilistic bits to synthetic genetic circuits

Should We Even Optimize for Execution Energy? Rethinking Mapping for MAGIC Design Style

Data-driven network models for genetic circuits from time-series data with incomplete measurements

Synthetic Gene Circuits: Design with Directed Evolution

Model-guided gene circuit design for engineering genetically stable cell populations in diverse applications