Minimal Multiset Grammars for Recurrent Dynamics

A biochemical network modeled by a multiset grammar may be investigated from a dynamical viewpoint by a linear recurrence system. This interesting connection between computation by a multiset grammar and a (network) recurrent dynamics poses a minimization problem, which turns out to be NP-hard.

[1]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[2]  Vincenzo Manca,et al.  Metabolic P Systems: A Discrete Model for Biological Dynamics , 2013 .

[3]  O. Mangasarian.  Minimum-support solutions of polyhedral concave programs * , 1999 .

[4]  Roberto Pagliarini,et al.  Data analysis pipeline from laboratory to MP models , 2011, Natural Computing.

[5]  Natasa Jonoska,et al.  Knee joint injury and repair modeled by membrane systems , 2008, Biosyst..

[6]  Thomas H Segall-Shapiro,et al.  Creation of a Bacterial Cell Controlled by a Chemically Synthesized Genome , 2010, Science.

[7]  Vincenzo Manca,et al.  Regulation and Covering Problems in MP Systems , 2009, Workshop on Membrane Computing.

[8]  Judy Qiu,et al.  Total Synthesis of a Functional Designer Eukaryotic Chromosome , 2014, Science.

[9]  Artiom Alhazov,et al.  Matter and Anti-Matter in Membrane Systems , 2014, DCFS.

[10]  Giancarlo Mauri,et al.  Modelling metapopulations with stochastic membrane systems , 2008, Biosyst..

[11]  Diego di Bernardo,et al.  Combining flux balance analysis and model checking for metabolic network validation and analysis , 2014, Natural Computing.

[12]  Marco S. Nobile,et al.  Computational Strategies for a System-Level Understanding of Metabolism , 2014, Metabolites.

[13]  M Vincenzo,et al.  Recurrent Solutions to Dynamics Inverse Problems: A Validation of MP Regression , 2014 .

[14]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[15]  D. G. Gibson,et al.  Synthetic biology: Construction of a yeast chromosome , 2014, Nature.

[16]  W. Newsome,et al.  Context-dependent computation by recurrent dynamics in prefrontal cortex , 2013, Nature.

[17]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.