Tissue P Systems with Cell Separation: Upper Bound by PSPACE

DOI10.1007/978-3-642-33860-1_17zbMath1374.68222OpenAlexW154372911MaRDI QIDQ4649282

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)

Related Items (3)

A limitation of cell division in tissue P systems by PSPACE ⋮ Computational power of cell separation in tissue P systems ⋮ P systems attacking hard problems beyond NP: a survey

This page was built for publication: Tissue P Systems with Cell Separation: Upper Bound by PSPACE