Tissue P systems with cell separation: attacking the partition problem

DOI10.1007/s11432-010-4162-yzbMath1214.68166OpenAlexW2087525623MaRDI QIDQ543208

Xingyi Zhang, Shuo Wang, Lin-Qiang Pan, Yun-yun Niu

Publication date: 17 June 2011

Published in: Science China. Information Sciences (Search for Journal in Brave)

Full work available at URL: http://engine.scichina.com/doi/10.1007/s11432-010-4162-y

zbMATH Keywords

membrane computingpartition problemcell separationtissue P system

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items

The computational power of tissue-like P systems with promoters, A P-based hybrid evolutionary algorithm for vehicle routing problem with time windows, A linear time complexity of breadth-first search using P system with membrane division, Computational power of cell separation in tissue P systems, A uniform solution to the independent set problem through tissue P systems with cell separation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The power of communication: P systems with symport/antiport
• A uniform solution to SAT using membrane creation
• A uniform family of tissue P systems with cell division solving 3-COL in a linear time
• Computational complexity of tissue-like P systems
• Tissue P systems.
• Computing with membranes
• Tissue P systems with channel states
• Cell communication in tissue \(P\) systems: universality results
• A Linear–time Tissue P System Based Solution for the 3–coloring Problem
• Developments in Language Theory