A time-free uniform solution to subset sum problem by tissue P systems with cell division

DOI10.1017/S0960129515000018zbMath1364.68207MaRDI QIDQ2973245

Bosheng Song, Tao Song, Lin-Qiang Pan

Publication date: 3 April 2017

Published in: Mathematical Structures in Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Related Items (13)

An efficient time-free solution to QSAT problem using P systems with proteins on membranes ⋮ 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 ⋮ Time-free solution to SAT problem by tissue P systems ⋮ Computational efficiency and universality of timed P systems with membrane creation ⋮ Time-free cell-like P systems with multiple promoters/inhibitors ⋮ Time-freeness and clock-freeness and related concepts in P systems ⋮ Solution to PSPACE-complete problem using P systems with active membranes with time-freeness ⋮ P systems attacking hard problems beyond NP: a survey ⋮ Monodirectional tissue P systems with channel states ⋮ 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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The power of communication: P systems with symport/antiport
• 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
• Membrane computing. An introduction.
• Time-free solution to SAT problem using P systems with active membranes
• Cell communication in tissue \(P\) systems: universality results
• A Linear–time Tissue P System Based Solution for the 3–coloring Problem
• Time-Free Spiking Neural P Systems
• Membrane Computing
• RESEARCH FRONTIERS OF MEMBRANE COMPUTING: OPEN PROBLEMS AND RESEARCH TOPICS
• Developments in Language Theory

This page was built for publication: A time-free uniform solution to subset sum problem by tissue P systems with cell division