P systems with membrane creation: Universality and efficiency

DOI10.1007/3-540-45132-3_19MaRDI QIDQ4530006zbMATH OpenFDO

Authors Madhu Mutyam, Kamala Krithivasan

Publication date 7 May 2002

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

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2055/20550276

Mathematics Subject Classification ID

Paths and cycles (05C38) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On the universality of P systems with membrane creation
• On P systems with membrane creation
• On a powerful class of non-universal P systems with active membranes
• On the efficiency of a variant of P systems with mobile membranes
• Membrane creation in polarizationless P systems with active membranes
• On membrane hierarchy in P systems
• Membrane Computing
• On P systems with active membranes
• P systems with active membranes operating under minimal parallelism
• P systems with mobile membranes

Cited in

(11)

• Languages generated by P systems with active membranes
• The conformon-P system: a molecular and cell biology-inspired computability model
• P systems with evolutional symport and membrane creation rules solving QSAT
• Cell-like P systems with evolutional symport/antiport rules and membrane creation
• Cell-like P systems with polarizations and minimal rules
• On the universality of P systems with membrane creation
• scientific article; zbMATH DE number 2080944 (Why is no real title available?)
• A linear time complexity of breadth-first search using P system with membrane division
• Computational efficiency and universality of timed P systems with membrane creation
• A software tool for generating graphics by means of P systems
• Membrane creation and symport/antiport rules solving QSAT

This page was built for publication: P systems with membrane creation: Universality and efficiency

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