A Computational Scheme Based on Random Boolean Networks

Dubrova E., Teslenko M., Tenhunen H.

2nd International Conference on Bio-Inspired Models of Network, Information and Computing Systems, Budapest, Hungary, 10 - 13 December 2007, vol.5410, pp.41-58 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 5410
  • City: Budapest
  • Country: Hungary
  • Page Numbers: pp.41-58
  • Middle East Technical University Affiliated: No


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 computational schemes becomes evident. This paper considers a computational scheme based oil ail abstract model of the gene regulatory network called Random Boolean Network (RBN). On one hand, our interest in RBNs is due to their attractive fault-tolerant features. The parameters of an RBN can be tuned so that it exhibits a robust behavior in which minimal changes in network's connections, values of state variables, or associated functions, typically cause no variation in the network's dynamics. On the other hand, a computational scheme based on RBNs seems appealing for emerging technologies in which it is difficult to control the growth direction or precise alignment, e.g, carbon nanotubes.