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.

Neural-like P Systems with Plasmids.

Small Universal Bacteria and Plasmid Computing Systems

Multicellular computing using conjugation for wiring

Phage-mediated intercellular CRISPRi for biocomputation in bacterial consortia

A single layer artificial neural network with engineered bacteria

Spiking neural P systems with neuron permeability

Robust multicellular computing using genetically encoded NOR gates and chemical ‘wires’

A Small Universal Spiking Neural P System with Cooperating Rules

Neural network computation with DNA strand displacement cascades

A Reusable Non-Complementary-DNA-Based Neural Network

Hypergraph-Based Numerical Spiking Neural Membrane Systems with Novel Repartition Protocols

Genetic designs for stochastic and probabilistic biocomputing

Spiking Neural P Systems for Arithmetic Operations.

Tissue-like P Systems with Evolutional Symport/antiport Rules

On Sequential P Systems with Proteins

Bacteria-Based Biocomputing with Cellular Computing Circuits to Sense, Decide, Signal, and Act

Multicellular artificial neural network-type architectures demonstrate computational problem solving

Design of logic gates using spiking neural P systems with homogeneous neurons and astrocytes-like control.

Engineering Intercellular Communication using M13 Phagemid and CRISPR-based Gene Regulation for Multicellular Computing in

Spiking neural P systems: main ideas and results

Is Smaller Better: A Proposal To Consider Bacteria For Biologically Inspired Modeling