On small universal antiport P systems

DOI10.1016/J.TCS.2006.11.023zbMATH Open1111.68038OpenAlexW2071608995MaRDI QIDQ872200FDOQ872200

Sergey Verlan, M. Margenstern, Erzsébet Csuhaj-Varjú, György Vaszil

Publication date: 27 March 2007

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

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

zbMATH Keywords

P systemsuniversalitysize complexityuniversal register machines

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Computing with membranes
• Membrane computing. An introduction.
• Small universal register machines
• The power of communication: P systems with symport/antiport
• Membrane Computing
• Membrane Computing

Cited In (14)

• A survey of results on evolution-communication P systems with energy
• The computational power of cell-like P systems with one protein on membrane
• Title not available (Why is that?)
• Minimization strategies for maximally parallel multiset rewriting systems
• The computational power of tissue-like P systems with promoters
• Cell-like P systems with evolutional symport/antiport rules and membrane creation
• Monodirectional tissue P systems with channel states
• An efficient time-free solution to QSAT problem using P systems with proteins on membranes
• Small universal simple spiking neural P systems with weights
• Rule synchronization for monodirectional tissue-like P systems with channel states
• A uniform solution to SAT problem by symport/antiport P systems with channel states and membrane division
• ON SMALL UNIVERSAL SPLICING SYSTEMS
• How Redundant Is Your Universal Computation Device?
• Time-free solution to SAT problem using P systems with active membranes

   Recommendations

• On symport/antiport P systems with a small number of objects 👍 👎
• Aspects of Molecular Computing 👍 👎
• On Bounded Symport/Antiport P Systems 👍 👎
• Membrane Computing 👍 👎
• About \(P\) systems with symport/antiport 👍 👎
• Title not available (Why is that?) 👍 👎
• Membrane Computing 👍 👎
• Unexpected universality results for three classes of P systems with symport/antiport 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: On small universal antiport P systems

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