Tissue P systems with cell separation: upper bound by PSPACE

DOI10.1007/978-3-642-33860-1_17MaRDI QIDQ4649282zbMATH OpenOpenAlexFDO

Authors Petr Sosík, Luděk Cienciala

Publication date 21 November 2012

Published in Theory and Practice of Natural Computing (Search for Journal in Brave)

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

zbMATH Keywords

membrane computingPSPACEtissue P systemmembrane separation

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Computational power of cell separation in tissue P systems
• Limits of the power of tissue P systems with cell division
• A limitation of cell division in tissue P systems by PSPACE
• Tissue P systems with cell separation: attacking the partition problem
• Computational complexity of tissue-like P systems

Cited in

(12)

• P systems attacking hard problems beyond NP: a survey
• Computational complexity of tissue-like P systems
• An optimal frontier of the efficiency of tissue P systems with cell separation
• Homeostasis tissue-like P systems with cell separation
• A uniform family of tissue P systems with protein on cells solving 3-coloring in linear time
• Limits of the power of tissue P systems with cell division
• Tissue P systems with cell separation: attacking the partition problem
• The computational power of tissue-like P systems with promoters
• A time-free uniform solution to subset sum problem by tissue P systems with cell division
• Computational power of cell separation in tissue P systems
• A limitation of cell division in tissue P systems by PSPACE
• A uniform solution to the independent set problem through tissue P systems with cell separation

This page was built for publication: Tissue P systems with cell separation: upper bound by PSPACE

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