Counting membrane systems

DOI10.1007/978-3-319-73359-3_5MaRDI QIDQ1749156zbMATH OpenOpenAlexFDO

Authors Luis Valencia-Cabrera, David Orellana-Martín, Agustín Riscos-Núñez, Mario J. Pérez-Jiménez

Publication date 16 May 2018

Full work available at URL https://doi.org/10.1007/978-3-319-73359-3_5

zbMATH Keywords

membrane computing\#SAT problemP versus NP problemcooperative rulespolarizationless P systems with active membranes

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Recommendations

• scientific article; zbMATH DE number 1951582
• Categorised counting mediated by blotting membrane systems for particle-based data mining and numerical algorithms
• Membrane systems and hypercomputation
• Enumerating Membrane Structures
• scientific article; zbMATH DE number 2150296
• Typed membrane systems
• Frequency membrane systems
• Membrane Systems and Their Application to Systems Biology
• Membrane Systems with External Control
• Counting networks

Cited in

(4)

• Solving the ST-connectivity problem with pure membrane computing techniques
• Shallow laconic P-systems can count
• Minimal cooperation as a way to achieve the efficiency in cell-like membrane systems
• Unconventional Computation

This page was built for publication: Counting membrane systems

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