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.

Stochastic-Based Pattern Recognition Analysis

Spiking-timing based pattern recognition with real-world visual stimuli

Pattern Recognition Computation in a Spiking Neural Network with Temporal Encoding and Learning

Genetic designs for stochastic and probabilistic biocomputing

Brain: Biological noise-based logic

Pattern Recognition in Non-Kolmogorovian Structures

Effective Bayesian Inference by Data-Driven Markov Chain Monte Carlo for Object Recognition and Image Segmentation

Towards brain-inspired computing

Perspective: Stochastic magnetic devices for cognitive computing

Dynamical pattern recognition for sampling sequences based on deterministic learning and structural stability

Stochastic logic in biased coupled photonic probabilistic bits

Achievable Rates for Pattern Recognition

A General Framework for Analyzing Stochastic Dynamics in Learning Algorithms

Design of a Stochastic Computing Architecture for the Phansalkar Algorithm

Analyzing Non-Markovian Systems by Using a Stochastic Process Calculus and a Probabilistic Model Checker

Learning and Designing Stochastic Processes from Logical Constraints

Stochastic Dynamics As a Principle of Brain Function.

Stochastic Spin-Orbit Torque Devices as Elements for Bayesian Inference

Stochastic Logic Programs: Sampling, Inference and Applications

The Tsetlin Machine -- A Game Theoretic Bandit Driven Approach to Optimal Pattern Recognition with Propositional Logic

Sequential recognition using a nonparametric ranking procedure