2nd International ICST Conference on Bio-Inspired Models of Network, Information, and Computing Systems

Research Article

A computational model based on Random Boolean Networks

Download63 downloads
  • @INPROCEEDINGS{10.4108/ICST.BIONETICS2007.2388,
        author={Elena Dubrova and Maxim Teslenko and Hannu Tenhunen},
        title={A computational model based on Random Boolean Networks},
        proceedings={2nd International ICST Conference on Bio-Inspired Models of Network, Information, and Computing Systems},
        proceedings_a={BIONETICS},
        year={2008},
        month={8},
        keywords={Boolean function  Random Boolean Network  attractor  carbon nanotubes  fault-tolerance},
        doi={10.4108/ICST.BIONETICS2007.2388}
    }
    
  • Elena Dubrova
    Maxim Teslenko
    Hannu Tenhunen
    Year: 2008
    A computational model based on Random Boolean Networks
    BIONETICS
    ICST
    DOI: 10.4108/ICST.BIONETICS2007.2388
Elena Dubrova1,*, Maxim Teslenko1,*, Hannu Tenhunen1,*
  • 1: Royal Institute of Technology Electrum 229, 164 46 Kista Sweden
*Contact email: dubrova@kth.se, maximt@imit.kth.se, hannu@imit.kth.se

Abstract

For decades, the size of silicon CMOS transistors has decreased steadily while their performance has improved. As the devices approach their physical limits, the need for alternative materials, structures and computation schemes becomes evident. This paper considers a computation scheme based on an abstract model of gene regulatory networks called random Boolean networks. Our interest in random Boolean networks is due to their attractive fault-tolerant features. The parameters of a network can be tuned so that it exhibits a robust behavior in which minimal changes in networkpsilas connections, values of state variables, or associated functions, typically cause no variation in the networkpsilas dynamics. A computation scheme based on random networks also seems to be appealing for emerging technologies in which it is difficult to control the growth direction or precise alignment, e.g. carbon nanotubes.