The Efficiency of Tissue P Systems with Cell Separation Relies on the Environment

DOI10.1007/978-3-642-36751-9_17zbMath1388.68050OpenAlexW1755886471WikidataQ60539885 ScholiaQ60539885MaRDI QIDQ4913842

Agustín Riscos-Núñez, Luis F. Macías-Ramos, M. Rius-Font, Mario J. Pérez-Jiménez, Luis Valencia-Cabrera

Publication date: 16 April 2013

Published in: Membrane Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-36751-9_17

zbMATH Keywords

computational complexitymembrane computingcell separationtissue P systemenvironment of a tissueborderline of tractability

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items (10)

A path to computational efficiency through membrane computing ⋮ Membrane fission versus cell division: when membrane proliferation is not enough ⋮ The environment as a frontier of efficiency in tissue P systems with communication rules ⋮ The computational complexity of tissue P systems with evolutional symport/antiport rules ⋮ Seeking computational efficiency boundaries: the Păun's conjecture ⋮ Computational power of cell separation in tissue P systems ⋮ P systems with symport/antiport rules: when do the surroundings matter? ⋮ P systems attacking hard problems beyond NP: a survey ⋮ Solving the 3-COL problem by using tissue P systems without environment and proteins on cells ⋮ A polynomial alternative to unbounded environment for tissue P systems with cell division

This page was built for publication: The Efficiency of Tissue P Systems with Cell Separation Relies on the Environment