An Optimal Frontier of the Efficiency of Tissue P Systems with Cell Separation

DOI10.3233/FI-2015-1197zbMath1357.68067MaRDI QIDQ2805445

Petr Sosík, Mario J. Pérez-Jiménez

Publication date: 11 May 2016

Published in: Fundamenta Informaticae (Search for Journal in Brave)

zbMATH Keywords

computational complexitySAT problemmembrane computingcell separationtissue P systems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (14)

The computational power of tissue-like P systems with promoters ⋮ Solving a PSPACE-complete problem by symport/antiport P systems with promoters and membrane division ⋮ The environment as a frontier of efficiency in tissue P systems with communication rules ⋮ Cell-like P systems with evolutional symport/antiport rules and membrane creation ⋮ The computational complexity of tissue P systems with evolutional symport/antiport rules ⋮ The computational power of timed P systems with active membranes using promoters ⋮ Seeking computational efficiency boundaries: the Păun's conjecture ⋮ Time-free solution to SAT problem by tissue P systems ⋮ Subroutines in P systems and closure properties of their complexity classes ⋮ P systems with symport/antiport rules: when do the surroundings matter? ⋮ P systems attacking hard problems beyond NP: a survey ⋮ Rule synchronization for tissue P systems ⋮ The computational power of monodirectional tissue P systems with symport rules ⋮ Cell-like P systems with polarizations and minimal rules

This page was built for publication: An Optimal Frontier of the Efficiency of Tissue P Systems with Cell Separation