Computational power of cell separation in tissue P systems

DOI10.1016/J.INS.2014.04.031MaRDI QIDQ506362zbMATH OpenOpenAlexFDO

Authors Petr Sosík, Luděk Cienciala

Publication date 31 January 2017

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2014.04.031

zbMATH Keywords

cell separationcomputational complexitymembrane computingPSpacetissue P-system

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Systems biology, networks (92C42)

Recommendations

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

Cites work

• A uniform solution to the independent set problem through tissue P systems with cell separation
• Cell communication in tissue \(P\) systems: universality results
• Computational complexity of tissue-like P systems
• Discrete Modeling of Biochemical Signaling with Memory Enhancement
• scientific article; zbMATH DE number 5671765 (Why is no real title available?)
• scientific article; zbMATH DE number 1951592 (Why is no real title available?)
• scientific article; zbMATH DE number 2089984 (Why is no real title available?)
• Simulating FAS-induced apoptosis by using P systems
• The efficiency of tissue P systems with cell separation relies on the environment
• The power of communication: P systems with symport/antiport
• Tissue P systems with cell separation: attacking the partition problem
• Tissue P systems with cell separation: upper bound by PSPACE
• Tissue P systems with channel states
• Tissue P systems.

Cited in

(13)

• The computational power of cell division in P systems: Beating down parallel computers?
• Cell-like P systems with polarizations and minimal rules
• A uniform solution to SAT problem by symport/antiport P systems with channel states and membrane division
• Characterising the complexity of tissue P systems with fission rules
• An optimal frontier of the efficiency of tissue P systems with cell separation
• Descriptional Complexity of Tissue-Like P Systems with Cell Division
• (Tissue) P systems with cell polarity
• Tissue P systems with cell separation: upper bound by PSPACE
• A limitation of cell division in tissue P systems by PSPACE
• Limits of the power of tissue P systems with cell division
• Tissue P systems with cell separation: attacking the partition problem
• Homeostasis tissue-like P systems with cell separation
• Computational complexity of tissue-like P systems

Describes a project that uses

Uses Software

• Cyto-Sim

This page was built for publication: Computational power of cell separation in tissue P systems

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