English
Related papers

Related papers: SBN Explorer: An Empirical Study of Cryptographic …

200 papers

We investigate how classifiers for Boolean networks (BNs) can be constructed and modified under constraints. A typical constraint is to observe only states in attractors or even more specifically steady states of BNs. Steady states of BNs…

Commutative Algebra · Mathematics 2021-08-20 Robert Schwieger , Matías R. Bender , Heike Siebert , Christian Haase

Boolean circuit is a computational graph that consists of the dynamic directed graph structure and static functionality. The commonly used logic optimization and Boolean matching-based transformation can change the behavior of the Boolean…

Machine Learning · Computer Science 2024-11-19 Liwei Ni , Xinquan Li , Biwei Xie , Huawei Li

We apply complex network analysis to the state spaces of random Boolean networks (RBNs). An RBN contains $N$ Boolean elements each with $K$ inputs. A directed state space network (SSN) is constructed by linking each dynamical state,…

Statistical Mechanics · Physics 2009-11-13 Amer Shreim , Andrew Berdahl , Vishal Sood , Peter Grassberger , Maya Paczuski

A Boolean network (BN) is a discrete dynamical system defined by a Boolean function that maps to the domain itself. A trap space of a BN is a generalization of a fixed point, which is defined as the sub-hypercubes closed by the function of…

Discrete Mathematics · Computer Science 2024-10-21 Kyungduk Moon , Kangbok Lee , Loïc Paulevé

Understanding properties of deep neural networks is an important challenge in deep learning. In this paper, we take a step in this direction by proposing a rigorous way of verifying properties of a popular class of neural networks,…

Machine Learning · Statistics 2018-06-04 Nina Narodytska , Shiva Prasad Kasiviswanathan , Leonid Ryzhyk , Mooly Sagiv , Toby Walsh

Boolean equivalence allows Boolean networks with identical functionality to exhibit diverse graph structures. This gives more room for exploration in logic optimization, while also posing a challenge for tasks involving consistency between…

Hardware Architecture · Computer Science 2025-11-05 Liwei Ni , Jiaxi Zhang , Shenggen Zheng , Junfeng Liu , Xingyu Meng , Biwei Xie , Xingquan Li , Huawei Li

In the present paper, I describe a spiking neural network (SNN) architecture which, can be used in wide range of supervised learning classification tasks. It is assumed, that all participating signals (the classified object description,…

Neural and Evolutionary Computing · Computer Science 2025-03-13 Mikhail Kiselev

Floating-point neural networks dominate modern machine learning but incur substantial inference costs, motivating emerging interest in Boolean networks for resource-constrained deployments. Since Boolean networks use only Boolean…

Artificial Intelligence · Computer Science 2026-05-13 Shengpu Wang , Yuhao Mao , Yani Zhang , Martin Vechev

Boolean networks are dynamical models of disease development in which the activation levels of genes are represented by binary variables. Given a Boolean network, controls represent mutations or medical treatments that fix the activation…

Optimization and Control · Mathematics 2026-04-02 Kyungduk Moon , Kangbok Lee , Loïc Paulevé

We present novel algorithms for design and design space exploration. The designs discovered by these algorithms are compositions of function types specified in component libraries. Our algorithms reduce the design problem to quantified…

Artificial Intelligence · Computer Science 2021-02-02 Alexander Feldman , Johan de Kleer , Ion Matei

During last several years, our research team worked on development of a spiking neural network (SNN) architecture, which could be used in the wide range of supervised learning classification tasks. It should work under the condition, that…

Neural and Evolutionary Computing · Computer Science 2025-09-08 Mikhail Kiselev

Boolean networks (BNs) are discrete-time systems where nodes are inter-connected (here we call such connection rule among nodes as network structure), and the dynamics of each gene node is determined by logical functions. In this paper, we…

Systems and Control · Electrical Eng. & Systems 2020-11-03 Jie Zhong , Daniel W. C. Ho , Jianquan Lu

The relationship between the properties of a dynamical system and the structure of its defining equations has long been studied in many contexts. Here we study this problem for the class of conjunctive (resp. disjunctive) Boolean networks,…

Combinatorics · Mathematics 2008-05-13 Abdul Salam Jarrah , Reinhard Laubenbacher , Alan Veliz-Cuba

Boolean networks have been used in a variety of settings, as models for general complex systems as well as models of specific systems in diverse fields, such as biology, engineering, and computer science. Traditionally, their properties as…

Dynamical Systems · Mathematics 2024-02-02 Matthew Wheeler , Claus Kadelka , Alan Veliz-Cuba , David Murrugarra , Reinhard Laubenbacher

This paper focuses on proposing a general control framework for large-scale Boolean networks (\texttt{BNs}). Only by the network structure, the concept of structural controllability for \texttt{BNs} is formalized. A necessary and sufficient…

Systems and Control · Electrical Eng. & Systems 2021-05-27 Shiyong Zhu , Jianquan Lu , Shun-ichi Azuma , Wei Xing Zheng

We present a formal, mathematical foundation for modeling and reasoning about the behavior of $synchronous$, $stochastic$ $Spiking$ $Neural$ $Networks$ $(SNNs)$, which have been widely used in studies of neural computation. Our approach…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-10 Nancy Lynch , Cameron Musco

The s-box plays the vital role of creating confusion between the ciphertext and secret key in any cryptosystem, and is the only nonlinear component in many block ciphers. Dynamic s-boxes, as compared to static, improve entropy of the…

Cryptography and Security · Computer Science 2024-08-29 Ahmad Y. Al-Dweik , Iqtadar Hussain , Moutaz S. Saleh , M. T. Mustafa

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

Community detection seeks to recover mesoscopic structure from network data that may be binary, count-valued, signed, directed, weighted, or multilayer. The stochastic block model (SBM) explains such structure by positing a latent partition…

Statistics Theory · Mathematics 2026-01-07 Marios Papamichalis , Regina Ruane

Recently, brain-inspired spiking neural networks (SNNs) have demonstrated promising capabilities in solving pattern recognition tasks. However, these SNNs are grounded on homogeneous neurons that utilize a uniform neural coding for…

Neural and Evolutionary Computing · Computer Science 2024-01-05 Xinyi Chen , Qu Yang , Jibin Wu , Haizhou Li , Kay Chen Tan
‹ Prev 1 2 3 10 Next ›