English
Related papers

Related papers: Implementing Boolean Functions with switching latt…

200 papers

Identifying features of molecular regulatory networks is an important problem in systems biology. It has been shown that the combinatorial logic of such networks can be captured in many cases by special functions called nested canalyzing in…

Algebraic Geometry · Mathematics 2013-01-18 David Murrugarra , Reinhard Laubenbacher

We report on an exact calculation of lattice correlation functions on a finite four-dimensional lattice with either Euclidean or Minkowskian signature. The lattice correlation functions are calculated by the method of differential…

High Energy Physics - Theory · Physics 2023-07-12 Federico Gasparotto , Stefan Weinzierl , Xiaofeng Xu

Boolean networks are discrete dynamical systems where each automaton has its own Boolean function for computing its state according to the configuration of the network. The updating mode then determines how the configuration of the network…

Dynamical Systems · Mathematics 2021-06-30 Loïc Paulevé , Sylvain Sené

We demonstrate theoretically and experimentally that excitable systems can be built with autonomous Boolean networks. Their experimental implementation is realized with asynchronous logic gates on a reconfigurabe chip. When these excitable…

Adaptation and Self-Organizing Systems · Physics 2012-11-14 David P. Rosin , Damien Rontani , Daniel J. Gauthier , Eckehard Schöll

The concept of control is crucial for effectively understanding and applying biological network models. Key structural features relate to control functions through gene regulation, signaling, or metabolic mechanisms, and computational…

Molecular Networks · Quantitative Biology 2024-11-05 David Murrugarra , Alan Veliz-Cuba , Elena Dimitrova , Claus Kadelka , Matthew Wheeler , Reinhard Laubenbacher

We present a model inspired by the Global Workspace Theory that integrates specialized modules to perform a sequential reasoning task. A controller selectively routes information between modules through the workspace using a gating…

Machine Learning · Computer Science 2025-03-10 Hugo Chateau-Laurent , Rufin VanRullen

A boson sampler implements a restricted model of quantum computing. It is defined by the ability to sample from the distribution resulting from the interference of identical bosons propagating according to programmable, non-interacting…

Boolean functions with few-valued spectra have wide applications in cryptography, coding theory, sequence designs, etc. In this paper, we further study the parametric construction approach to obtain balanced Boolean functions using…

Information Theory · Computer Science 2025-06-25 Qiancheng Zhang , Kangquan Li , Longjiang Qu

In this article, we continue our study on universal learning machine by introducing new tools. We first discuss boolean function and boolean circuit, and we establish one set of tools, namely, fitting extremum and proper sampling set. We…

Artificial Intelligence · Computer Science 2020-01-22 Chuyu Xiong

We prove that the fully asynchronous dynamics of a Boolean network $f:\{0,1\}^n\to\{0,1\}^n$ without negative loop can be simulated, in a very specific way, by a monotone Boolean network with $2n$ components. We then use this result to…

Discrete Mathematics · Computer Science 2016-06-17 Tarek Melliti , Damien Regnault , Adrien Richard , Sylvain Sené

The common feature of nearly all logic and memory devices is that they make use of stable units to represent 0's and 1's. A completely different paradigm is based on three-terminal stochastic units which could be called "p-bits", where the…

Emerging Technologies · Computer Science 2017-09-14 Ahmed Zeeshan Pervaiz , Lakshmi Anirudh Ghantasala , Kerem Yunus Camsari , Supriyo Datta

We introduce Boolformer, a Transformer-based model trained to perform end-to-end symbolic regression of Boolean functions. First, we show that it can predict compact formulas for complex functions not seen during training, given their full…

Machine Learning · Computer Science 2025-07-18 Stéphane d'Ascoli , Arthur Renard , Vassilis Papadopoulos , Samy Bengio , Josh Susskind , Emmanuel Abbé

Boolean networks are powerful mathematical tools for modeling the qualitative dynamics of genetic regulation. Yet inferred models often generate spurious attractors that lack biological viability. In this paper, we propose a parsimonious…

Molecular Networks · Quantitative Biology 2026-04-30 Jacques Demongeot , Alonso Espinoza Rojas , Eric Goles , Marco Montalva-Medel , Sylvain Sené , Laurent Tichit

The latest results of benchmarking research are presented for a variety of beyond-CMOS charge- and spin-based devices. In addition to improving the device-level models, several new device proposals and a few majorly modified devices are…

Emerging Technologies · Computer Science 2017-11-15 Chenyun Pan , Azad Naeemi

In this paper, a set of sensors is constructed via the pinning observability approach with the help of observability criteria given in [1] and [2], in order to make the given Boolean network (BN) be observable. Given the assumption that…

Systems and Control · Electrical Eng. & Systems 2022-03-08 Shiyong Zhu , Jianquan Lu , Jie Zhong , Yang Liu , Jinde Cao

AND-OR networks are Boolean networks where each coordinate function is either the AND or OR logical operator. We study the number of fixed points of these Boolean networks in the case that they have a wiring diagram with chain topology. We…

Combinatorics · Mathematics 2016-09-09 Alan Veliz-Cuba , Lauren Geiser

Generalisations of the bent property of a boolean function are presented, by proposing spectral analysis with respect to a well-chosen set of local unitary transforms. Quadratic boolean functions are related to simple graphs and it is shown…

Information Theory · Computer Science 2007-07-13 Constanza Riera , Matthew G. Parker

Actin filaments are conductive to ionic currents, mechanical and voltage solitons. These travelling localisations can be utilised in making the actin network executing specific computing circuits. The propagation of localisations on a…

Emerging Technologies · Computer Science 2019-03-26 Andrew Adamatzky , Florian Huber , Joerg Schnauss

Reactive synthesis is an automatic way to translate a human intention expressed in some logic into a system of some kind. This thesis has two parts, devoted to logic and to systems. In Part I, we develop two new approaches to CTL*…

Logic in Computer Science · Computer Science 2018-08-29 Ayrat Khalimov

Boolean networks is a well-established formalism for modelling biological systems. A vital challenge for analysing a Boolean network is to identify all the attractors. This becomes more challenging for large asynchronous Boolean networks,…

Molecular Networks · Quantitative Biology 2017-06-14 Andrzej Mizera , Jun Pang , Hongyang Qu , Qixia Yuan