Membrane Computing

DOI10.1007/B106721MaRDI QIDQ5316643zbMATH OpenOpenAlexFDO

Authors Mario J. Pérez-Jiménez

Publication date 14 September 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b106721

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• A computational complexity theory in membrane computing
• Complexity classes in models of cellular computing with membranes
• Computational complexity aspects in membrane computing
• Aspects of Molecular Computing
• Complexity classes for membrane systems

Cited in

(37)

• scientific article; zbMATH DE number 5671765 (Why is no real title available?)
• Efficiently solving the bin packing problem through bio-inspired mobility
• scientific article; zbMATH DE number 1738655 (Why is no real title available?)
• The environment as a frontier of efficiency in tissue P systems with communication rules
• Digital memcomputing: from logic to dynamics to topology
• Proof techniques in membrane computing
• Aspects of Molecular Computing
• Searching Previous Configurations in Membrane Computing
• Tissue P systems with evolutional communication rules with two objects in the left-hand side
• Reversing computation in membrane systems
• On the efficiency of synchronized P systems
• Impacts of membrane computing on theoretical computer science (extended abstract)
• A framework for complexity classes in membrane computing
• A computational complexity theory in membrane computing
• Membrane computing to enhance time efficiency of minimum dominating set
• From regulated rewriting to computing with membranes: collapsing hierarchies
• Rule synchronization for tissue P systems
• From distribution to replication in cooperative systems with active membranes: a frontier of the efficiency
• Complexity classes in models of cellular computing with membranes
• Cell-like P systems with evolutional symport/antiport rules and membrane creation
• Solving SAT with P systems with anti-membranes
• Complexity of evolution in maximum cooperative P systems
• A path to computational efficiency through membrane computing
• scientific article; zbMATH DE number 1583871 (Why is no real title available?)
• Cell-like P systems with polarizations and minimal rules
• Tissue-like P systems with evolutional symport/antiport rules
• Computational efficiency of dissolution rules in membrane systems
• When object production tunes the efficiency of membrane systems
• A uniform solution to SAT problem by symport/antiport P systems with channel states and membrane division
• Generating, computing and recognizing with virus machines
• Solving the 3-COL problem by using tissue P systems without environment and proteins on cells
• Towards “Fypercomputations” (in Membrane Computing)
• Causal nets for geometrical Gandy-Păun-Rozenberg machines
• Computational complexity of simple P systems
• Selected Topics in Computational Complexity of Membrane Systems
• From NP-completeness to DP-completeness: a membrane computing perspective
• An unsupervised learning algorithm for membrane computing

Describes a project that uses

Uses Software

• Maude

This page was built for publication: Membrane Computing

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