Flat maximal parallelism in P systems with promoters

DOI10.1016/j.tcs.2015.10.027zbMath1336.68073OpenAlexW1770254410MaRDI QIDQ264535

Gheorghe Păun, Bosheng Song, Lin-Qiang Pan

Publication date: 31 March 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2015.10.027

zbMATH Keywords

parallelismuniversalitymembrane computingP system

Mathematics Subject Classification ID

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

Related Items (17)

The computational power of tissue-like P systems with promoters ⋮ Spiking neural P systems with a flat maximally parallel use of rules ⋮ Solving a PSPACE-complete problem by symport/antiport P systems with promoters and membrane division ⋮ An efficient time-free solution to QSAT problem using P systems with proteins on membranes ⋮ The computational power of enzymatic numerical P systems working in the sequential mode ⋮ Spiking neural P systems with rules on synapses and anti-spikes ⋮ Rule synchronization for monodirectional tissue-like P systems with channel states ⋮ Spiking neural P systems: main ideas and results ⋮ P Systems Working in Maximal Variants of the Set Derivation Mode ⋮ Cell-like P systems with evolutional symport/antiport rules and membrane creation ⋮ The computational complexity of tissue P systems with evolutional symport/antiport rules ⋮ A formal framework for spiking neural P systems ⋮ Tissue-like P systems with evolutional symport/antiport rules ⋮ Rule synchronization for tissue P systems ⋮ The computational power of monodirectional tissue P systems with symport rules ⋮ Monodirectional tissue P systems with channel states ⋮ Cell-like P systems with polarizations and minimal rules

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• (Tissue) P systems working in the \(k\)-restricted minimally or maximally parallel transition mode
• P systems with minimal parallelism
• Computing with membranes
• Membrane computing. An introduction.
• FURTHER RESULTS ON P SYSTEMS WITH PROMOTERS/INHIBITORS
• Promoters and Inhibitors in Purely Catalytic P Systems
• Fast Hardware Implementations of P Systems
• ON VARIOUS NOTIONS OF PARALLELISM IN P SYSTEMS
• Unconventional Computation
• Characterizing Tractability by Tissue-Like P Systems

This page was built for publication: Flat maximal parallelism in P systems with promoters