On small universal antiport P systems

DOI10.1016/J.TCS.2006.11.023MaRDI QIDQ872200zbMATH OpenOpenAlexFDO

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

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)

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
• scientific article; zbMATH DE number 7298601
• Membrane Computing
• Unexpected universality results for three classes of P systems with symport/antiport
• scientific article; zbMATH DE number 1953226
• scientific article; zbMATH DE number 2182442

Cites work

• scientific article; zbMATH DE number 1951587 (Why is no real title available?)
• scientific article; zbMATH DE number 1951588 (Why is no real title available?)
• scientific article; zbMATH DE number 1951589 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3310089 (Why is no real title available?)
• Computing with membranes
• Membrane Computing
• Membrane Computing
• Membrane computing. An introduction.
• Small universal register machines
• The power of communication: P systems with symport/antiport

Cited in

(15)

• How Redundant Is Your Universal Computation Device?
• Cell-like P systems with evolutional symport/antiport rules and membrane creation
• Time-free solution to SAT problem using P systems with active membranes
• A survey of results on evolution-communication P systems with energy
• Small P systems with catalysts or anti-matter simulating generalized register machines and generalized counter automata
• The computational power of cell-like P systems with one protein on membrane
• Small universal simple spiking neural P systems with weights
• ON SMALL UNIVERSAL SPLICING SYSTEMS
• Rule synchronization for monodirectional tissue-like P systems with channel states
• Monodirectional tissue P systems with channel states
• An efficient time-free solution to QSAT problem using P systems with proteins on membranes
• A uniform solution to SAT problem by symport/antiport P systems with channel states and membrane division
• The computational power of tissue-like P systems with promoters
• scientific article; zbMATH DE number 7298601 (Why is no real title available?)
• Minimization strategies for maximally parallel multiset rewriting systems

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)