An optimal frontier of the efficiency of tissue P systems with cell separation

DOI10.3233/FI-2015-1197zbMATH Open1357.68067MaRDI QIDQ2805445FDOQ2805445

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

Publication date: 11 May 2016

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

Recommendations

• The efficiency of tissue P systems with cell separation relies on the environment
• Tissue P systems with cell separation: attacking the partition problem
• Computational power of cell separation in tissue P systems
• Tissue P systems with cell separation: upper bound by PSPACE
• The role of the direction in tissue P systems with cell separation
• The environment as a frontier of efficiency in tissue P systems with communication rules
• Efficient simulation of tissue-like P systems by transition cell-like P systems
• A uniform solution to the independent set problem through tissue P systems with cell separation
• Limits of the power of tissue P systems with cell division
• Characterising the complexity of tissue P systems with fission rules

zbMATH Keywords

computational complexitymembrane computingSAT problemcell separationtissue P systems

Mathematics Subject Classification ID

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

Cited In (31)

• Solving the SAT problem by cell-like P systems with channel states and symport rules
• The computational complexity of tissue P systems with evolutional symport/antiport rules
• Time-free solution to SAT problem by tissue P systems
• The environment as a frontier of efficiency in tissue P systems with communication rules
• P systems with symport/antiport rules: when do the surroundings matter?
• P systems attacking hard problems beyond NP: a survey
• Tissue P systems with evolutional communication rules with two objects in the left-hand side
• The relative biologic effectiveness versus linear energy transfer curve as an output-input relation for linear cellular systems
• A uniform solution to the independent set problem through tissue P systems with cell separation
• The efficiency of tissue P systems with cell separation relies on the environment
• Subroutines in P systems and closure properties of their complexity classes
• The computational power of monodirectional tissue P systems with symport rules
• Computational complexity of tissue-like P systems
• Seeking computational efficiency boundaries: the Păun's conjecture
• The computational power of tissue-like P systems with promoters
• Rule synchronization for tissue P systems
• Characterizing tractability by tissue-like P systems
• Cell-like P systems with evolutional symport/antiport rules and membrane creation
• The role of the direction in tissue P systems with cell separation
• Evaluating the efficiency of cell mechanisms and systems
• Solving a PSPACE-complete problem by symport/antiport P systems with promoters and membrane division
• Tissue P systems with cell separation: attacking the partition problem
• A path to computational efficiency through membrane computing
• Cell-like P systems with polarizations and minimal rules
• Characterising the complexity of tissue P systems with fission rules
• Efficient simulation of tissue-like P systems by transition cell-like P systems
• A tissue P systems based uniform solution to tripartite matching problem
• On the efficiency of cell-like and tissue-like recognizing membrane systems
• Homeostasis tissue-like P systems with cell separation
• The computational power of timed P systems with active membranes using promoters
• The relevance of the environment on the efficiency of tissue P systems

This page was built for publication: An optimal frontier of the efficiency of tissue P systems with cell separation

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