scholarly journals Boolean Networks Models in Science and Engineering

Mathematics ◽  
2021 ◽  
Vol 9 (8) ◽  
pp. 867
Author(s):  
Juan A. Aledo ◽  
Silvia Martinez ◽  
Jose C. Valverde

As a generalization of other notions like cellular automata or Kauffman networks appeared in the last quarter of the twentieth century, the notion of Boolean networks has undergone a special development in recent decades [...]

Author(s):  
Carlo Ghezzi

The history of Computer Science and Engineering (Informatics) began internationally after the Second World War. In the last decade of the twentieth century it bacame one of the disciplines with highest impact on economy, industry, and society. The development of Informatics at Politecnico started when the first computer was brought to Italy from the USA by Prof. Luigi Dadda and the first experiments and investigations were launched. Since then Informatics has been continuously growing until today it became the engine of modern society, often called the Information Society. This paper reports on the main developments of Informatics at Politecnico and the main contributions achieved nationally and internationally in education and research.


Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-3
Author(s):  
Jose C. Valverde ◽  
Henning S. Mortveit ◽  
Carlos Gershenson ◽  
Yongtang Shi

2020 ◽  
Vol 14 (5) ◽  
pp. 657-674
Author(s):  
Sidney Pontes-Filho ◽  
Pedro Lind ◽  
Anis Yazidi ◽  
Jianhua Zhang ◽  
Hugo Hammer ◽  
...  

Abstract Although deep learning has recently increased in popularity, it suffers from various problems including high computational complexity, energy greedy computation, and lack of scalability, to mention a few. In this paper, we investigate an alternative brain-inspired method for data analysis that circumvents the deep learning drawbacks by taking the actual dynamical behavior of biological neural networks into account. For this purpose, we develop a general framework for dynamical systems that can evolve and model a variety of substrates that possess computational capacity. Therefore, dynamical systems can be exploited in the reservoir computing paradigm, i.e., an untrained recurrent nonlinear network with a trained linear readout layer. Moreover, our general framework, called EvoDynamic, is based on an optimized deep neural network library. Hence, generalization and performance can be balanced. The EvoDynamic framework contains three kinds of dynamical systems already implemented, namely cellular automata, random Boolean networks, and echo state networks. The evolution of such systems towards a dynamical behavior, called criticality, is investigated because systems with such behavior may be better suited to do useful computation. The implemented dynamical systems are stochastic and their evolution with genetic algorithm mutates their update rules or network initialization. The obtained results are promising and demonstrate that criticality is achieved. In addition to the presented results, our framework can also be utilized to evolve the dynamical systems connectivity, update and learning rules to improve the quality of the reservoir used for solving computational tasks and physical substrate modeling.


2006 ◽  
Vol 20 (08) ◽  
pp. 897-923 ◽  
Author(s):  
MIHAELA T. MATACHE

A Boolean network with N nodes, each node's state at time t being determined by a certain number of parent nodes, which can vary from one node to another, is considered. This is a generalization of previous results obtained for a constant number of parent nodes, by Matache and Heidel in "Asynchronous Random Boolean Network Model Based on Elementary Cellular Automata Rule 126", Phys. Rev. E71, 026 232, 2005. The nodes, with randomly assigned neighborhoods, are updated based on various asynchronous schemes. The Boolean rule is a generalization of rule 126 of elementary cellular automata, and is assumed to be the same for all the nodes. We provide a model for the probability of finding a node in state 1 at a time t for the class of generalized asynchronous random Boolean networks (GARBN) in which a random number of nodes can be updated at each time point. We generate consecutive states of the network for both the real system and the models under the various schemes, and use simulation algorithms to show that the results match well. We use the model to study the dynamics of the system through sensitivity of the orbits to initial values, bifurcation diagrams, and fixed point analysis. We show that the GARBN's dynamics range from order to chaos, depending on the type of random variable generating the asynchrony and the parameter combinations.


2021 ◽  
pp. 1-26
Author(s):  
Barbora Hudcová ◽  
Tomáš Mikolov

Abstract In order to develop systems capable of artificial evolution, we need to identify which systems can produce complex behavior. We present a novel classification method applicable to any class of deterministic discrete space and time dynamical systems. The method is based on classifying the asymptotic behavior of the average computation time in a given system before entering a loop. We were able to identify a critical region of behavior that corresponds to a phase transition from ordered behavior to chaos across various classes of dynamical systems. To show that our approach can be applied to many different computational systems, we demonstrate the results of classifying cellular automata, Turing machines, and random Boolean networks. Further, we use this method to classify 2D cellular automata to automatically find those with interesting, complex dynamics. We believe that our work can be used to design systems in which complex structures emerge. Also, it can be used to compare various versions of existing attempts to model open-ended evolution (Channon, 2006; Ofria & Wilke, 2004; Ray, 1991).


Author(s):  
Stephen Gaukroger

There are two questions central to understanding the nature and role of technology in the nineteenth and twentieth centuries. First, there is the problem of how technology engages with science. To the extent to which science and technology can be integrated, what might once have been thought of as scientific developments should in fact be conceived in terms of a mixture of theory, experiment, and theory-free invention. This unstable mixture is what confers on ‘science’ its unruly character. Second, there is a great difference in the values of science and engineering and their approaches to problem solving, evident in physical and engineering approaches to aerodynamics in the early decades of the twentieth century. The association of science and engineering means that we must take seriously the non-discursive products of science, particularly machines, and then we encounter questions very different from those that concern us in the study of ‘pure’ science.


Sign in / Sign up

Export Citation Format

Share Document