COMBINATORICS OF LIFE AND DEATH FOR REACTION SYSTEMS

Autor:	Grzegorz Rozenberg, Andrzej Ehrenfeucht, Michael G. Main
Rok vydání:	2010
Předmět:	Combinatorics Natural computing Computer Science (miscellaneous) Random function Biochemical reactions Parameterized complexity Focus (optics) Finite set Mathematics Domain (software engineering)
Zdroj:	International Journal of Foundations of Computer Science. 21:345-356
ISSN:	1793-6373 0129-0541
DOI:	10.1142/s0129054110007295
Popis:	Reaction systems are a functional model of interactions between biochemical reactions. They define functions on finite sets (over a common finite domain). In this paper, we investigate combinatorial properties of functions defined by reaction systems. In particular, we provide analytical approximations of combinatorial properties of random reaction systems, with a focus on the probability of whether a system lives or dies. Based on these results, we can create parameterized random reaction systems that rarely die. We also empirically analyze the length of time before such a system enters cyclic behavior, and find that the time is related to the behavior of completely random functions on a smaller domain.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::0afc1c9548cf7b71418e32855e428db1 https://doi.org/10.1142/s0129054110007295 Zobrazit plný text záznamu