Characterizing the computational power of energy-based P systems

DOI10.1080/00207160.2012.741781MaRDI QIDQ2852132zbMATH OpenOpenAlexFDO

Authors Artiom Alhazov, Marco Antoniotti, Alberto Leporati

Publication date 8 October 2013

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://idus.us.es/xmlui/handle/11441/33927

zbMATH Keywords

controlled distributed monadic rewritingdistributed multiset rewritingformal language theorymembrane computingP systems model with energy associated with compartmentstheory of computing

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Formal languages and automata (68Q45)

Recommendations

• Energy-based models of P systems
• (Tissue) P systems with unit rules and energy assigned to membranes
• P systems with energy accounting^∗
• Machines, Computations, and Universality
• scientific article; zbMATH DE number 1951586

Cites work

• Computing with energy and chemical reactions
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3310089 (Why is no real title available?)
• Membrane computing. 10th international workshop, WMC 2009, Curtea de Arges, Romania, August 24--27, 2009. Revised selected and invited papers
• P systems with energy accounting^∗
• The conformon-P system: a molecular and cell biology-inspired computability model
• The power of communication: P systems with symport/antiport

Cited in

(8)

• Towards an energy complexity of computation
• Relating computations in non-cooperative transition P systems and evolution-communication P systems with energy
• (Tissue) P systems with unit rules and energy assigned to membranes
• scientific article; zbMATH DE number 1951586 (Why is no real title available?)
• Membrane Computing
• Energy-based models of P systems
• Membrane Computing
• Computing with energy and chemical reactions

This page was built for publication: Characterizing the computational power of energy-based P systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2852132)