Reaction systems and extremal combinatorics properties - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2015

Reaction systems and extremal combinatorics properties

Résumé

Extremal combinatorics is the study of the size that a collection of objects must have in order to certainly satisfy a given property. Reaction systems are a recent formalism for computation inspired by chemical reactions. This work is a first contribution to the study of the behavior of large reaction systems by means of extremal combinatorics. We define several different properties that capture some basic and dynamical behaviors of a reaction system and we prove that they must necessarily be satisfied if the system is large enough. Explicit bounds and formulae are also provided.

Dates et versions

hal-01313667 , version 1 (10-05-2016)

Identifiants

Citer

Alberto Dennunzio, Enrico Formenti, Luca Manzoni. Reaction systems and extremal combinatorics properties. Theoretical Computer Science, 2015, 598, pp.138-149. ⟨10.1016/j.tcs.2015.06.001⟩. ⟨hal-01313667⟩
132 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More