Characterizing Tractability by Tissue-Like P Systems
From MaRDI portal
Publication:5851914
DOI10.1007/978-3-642-11467-0_21zbMath1273.68124OpenAlexW1516057626MaRDI QIDQ5851914
Rosa Gutiérrez-Escudero, M. Rius-Font, Mario J. Pérez-Jiménez
Publication date: 26 January 2010
Published in: Membrane Computing (Search for Journal in Brave)
Full work available at URL: https://idus.us.es/xmlui/handle/11441/38863
Related Items (13)
Flat maximal parallelism in P systems with promoters ⋮ A path to computational efficiency through membrane computing ⋮ Membrane fission versus cell division: when membrane proliferation is not enough ⋮ Tissue P systems with evolutional communication rules with two objects in the left-hand side ⋮ The computational complexity of tissue P systems with evolutional symport/antiport rules ⋮ A limitation of cell division in tissue P systems by PSPACE ⋮ Seeking computational efficiency boundaries: the Păun's conjecture ⋮ Proof techniques in membrane computing ⋮ P systems with symport/antiport rules: when do the surroundings matter? ⋮ Tissue-like P systems with evolutional symport/antiport rules ⋮ P systems attacking hard problems beyond NP: a survey ⋮ A uniform solution to SAT problem by symport/antiport P systems with channel states and membrane division ⋮ A polynomial alternative to unbounded environment for tissue P systems with cell division
This page was built for publication: Characterizing Tractability by Tissue-Like P Systems
