P systems with active membranes operating under minimal parallelism

DOI10.1007/978-3-642-28024-5_12MaRDI QIDQ2890288zbMATH OpenOpenAlexFDO

Authors Pierluigi Frisco, Gordon Govan

Publication date 8 June 2012

Published in Membrane Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-28024-5_12

Mathematics Subject Classification ID

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

Recommendations

• P systems with active membranes: Attacking NP-complete problems
• Polarizationless P Systems with Active Membranes Working in the Minimally Parallel Mode
• P systems with minimal parallelism
• P Systems with Elementary Active Membranes: Beyond NP and coNP
• Asynchronous P systems with active membranes

Cites work

• A Formal Framework for Static (Tissue) P Systems
• Computing with cells. Advances in membrane computing.
• Computing with membranes
• scientific article; zbMATH DE number 5671765 (Why is no real title available?)
• scientific article; zbMATH DE number 5290042 (Why is no real title available?)
• scientific article; zbMATH DE number 47903 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 3310089 (Why is no real title available?)
• P systems with minimal parallelism
• P Systems with Elementary Active Membranes: Beyond NP and coNP
• Recent complexity-theoretic results on P systems with active membranes

Cited in

(16)

• Cell-like P systems with polarizations and minimal rules
• Uniform solution to common algorithmic problem by P systems working in the minimally parallel mode
• P systems working in maximal variants of the set derivation mode
• P Systems with Elementary Active Membranes: Beyond NP and coNP
• P Systems with Active Membranes Working in Sublinear Space
• Towards a Characterization of P Systems with Minimal Symport/Antiport and Two Membranes
• Asynchronous P systems with active membranes
• scientific article; zbMATH DE number 1735634 (Why is no real title available?)
• scientific article; zbMATH DE number 1740165 (Why is no real title available?)
• scientific article; zbMATH DE number 1738669 (Why is no real title available?)
• Solving PP-Complete and #P-Complete Problems by P Systems with Active Membranes
• Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P
• ON ONE-MEMBRANE P SYSTEMS OPERATING IN SEQUENTIAL MODE
• Towards automated deduction in cP systems
• Minimal parallelism and number of membrane polarizations
• P systems with minimal parallelism

This page was built for publication: P systems with active membranes operating under minimal parallelism

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