When object production tunes the efficiency of membrane systems

DOI10.1016/J.TCS.2018.04.013MaRDI QIDQ2285671zbMATH OpenOpenAlexFDO

Authors David Orellana-Martín, Ignacio Pérez-Hurtado, Agustín Riscos-Núñez, Luis Valencia-Cabrera, Mario J. Pérez-Jiménez, Miguel A. Martínez-del-Amor

Publication date 8 January 2020

Published in Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

computational complexitymembrane computingactive membranesminimal cooperation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Recommendations

• From distribution to replication in cooperative systems with active membranes: a frontier of the efficiency
• P systems with proteins: a new frontier when membrane division disappears
• Polarizationless P systems with active membranes: computational complexity aspects
• Computational efficiency of minimal cooperation and distribution in polarizationless P systems with active membranes
• Polarizationless P Systems with Active Membranes Working in the Minimally Parallel Mode

Cites work

• scientific article; zbMATH DE number 1583871 (Why is no real title available?)
• scientific article; zbMATH DE number 5671765 (Why is no real title available?)
• A computational complexity theory in membrane computing
• A polynomial complexity class in P systems using membrane division
• Complexity classes for membrane systems
• Complexity classes in models of cellular computing with membranes
• Computational efficiency of minimal cooperation and distribution in polarizationless P systems with active membranes
• Computing with membranes
• From distribution to replication in cooperative systems with active membranes: a frontier of the efficiency
• Membrane Computing
• Membrane Computing
• Membrane computing and complexity theory: A characterization of PSPACE
• P systems simulating oracle computations
• P systems with active membranes: Attacking NP-complete problems
• Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation
• Simulating elementary active membranes
• Uniform Solution of QSAT Using Polarizationless Active Membranes

Cited in

(6)

• P systems with proteins: a new frontier when membrane division disappears
• Computational efficiency of dissolution rules in membrane systems
• Cooperation in transport of chemical substances: a complexity approach within membrane computing
• Cell-like P systems with polarizations and minimal rules
• Membrane creation in polarizationless P systems with active membranes
• From distribution to replication in cooperative systems with active membranes: a frontier of the efficiency

This page was built for publication: When object production tunes the efficiency of membrane systems

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