The power of communication: P systems with symport/antiport
From MaRDI portal
Publication:698886
DOI10.1007/BF03037362zbMath1024.68037OpenAlexW1600165002MaRDI QIDQ698886
Publication date: 30 September 2002
Published in: New Generation Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf03037362
Related Items (93)
Investigating dynamic causalities in reaction systems ⋮ Properties of Membrane Systems ⋮ The conformon-P system: a molecular and cell biology-inspired computability model ⋮ An efficient time-free solution to SAT problem by P systems with proteins on membranes ⋮ The computational power of tissue-like P systems with promoters ⋮ Numerical P systems with migrating variables ⋮ Solving a PSPACE-complete problem by symport/antiport P systems with promoters and membrane division ⋮ Deterministic catalytic systems are not universal ⋮ Efficient simulation of tissue-like P systems by transition cell-like P systems ⋮ A uniform solution to SAT using membrane creation ⋮ On the computational complexity of membrane systems ⋮ On small universal antiport P systems ⋮ Discrete solutions to differential equations by metabolic P systems ⋮ On the computational complexity of P automata ⋮ An efficient time-free solution to QSAT problem using P systems with proteins on membranes ⋮ P systems with minimal parallelism ⋮ P systems with proteins on membranes characterize PSPACE ⋮ On the classes of languages characterized by generalized P colony automata ⋮ Using membrane computing for effective homology ⋮ Rule synchronization for monodirectional tissue-like P systems with channel states ⋮ Further results on generalised communicating P systems ⋮ On generalized communicating P systems with minimal interaction rules ⋮ Some wonders of a bio-computer-scientist ⋮ A path to computational efficiency through membrane computing ⋮ Membrane fission versus cell division: when membrane proliferation is not enough ⋮ Neighbourhood message passing computation on a lattice with cP systems ⋮ A bibliometric analysis of membrane computing (1998--2019) ⋮ Membrane creation and symport/antiport rules solving QSAT ⋮ Migration strategy in distributed adaptive optimization spiking neural P systems ⋮ Minimization strategies for maximally parallel multiset rewriting systems ⋮ A time-free uniform solution to subset sum problem by tissue P systems with cell division ⋮ Computing with cells: membrane systems – some complexity issues ⋮ Cell-like P systems with evolutional symport/antiport rules and membrane creation ⋮ The computational complexity of tissue P systems with evolutional symport/antiport rules ⋮ The computational power of timed P systems with active membranes using promoters ⋮ Catalytic and communicating Petri nets are Turing complete ⋮ ON ONE-MEMBRANE P SYSTEMS OPERATING IN SEQUENTIAL MODE ⋮ Seeking computational efficiency boundaries: the Păun's conjecture ⋮ The computational power of cell-like P systems with one protein on membrane ⋮ A survey of results on evolution-communication P systems with energy ⋮ Computational power of cell separation in tissue P systems ⋮ Computational power of tissue P systems for generating control languages ⋮ A uniform family of tissue P systems with cell division solving 3-COL in a linear time ⋮ The metabolic algorithm for P systems: principles and applications ⋮ Generalized communicating P systems ⋮ AN APPROACH TO MEMBRANE COMPUTING UNDER INEXACTITUDE ⋮ A TISSUE P SYSTEM BASED SOLUTION TO QUADRATIC ASSIGNMENT PROBLEM ⋮ Tissue P systems with cell separation: attacking the partition problem ⋮ Trading polarizations for labels in P systems with active membranes ⋮ P systems with symport/antiport simulating counter automata ⋮ P transducers ⋮ Computational complexity of tissue-like P systems ⋮ On membrane hierarchy in P systems ⋮ Defining and Executing P Systems with Structured Data in K ⋮ A quick introduction to membrane computing ⋮ Compositional semantics of spiking neural P systems ⋮ An overview of the K semantic framework ⋮ Characterizations of context-sensitive languages and other language classes in terms of symport/antiport P systems ⋮ P systems with symport/antiport rules: when do the surroundings matter? ⋮ Psim: A Computational Platform for Metabolic P Systems ⋮ Skin Output in P Systems with Minimal Symport/Antiport and Two Membranes ⋮ Modeling Symport/Antiport P Systems with a Class of Hierarchical Petri Nets ⋮ A Formal Framework for Static (Tissue) P Systems ⋮ Counting Time in Computing with Cells ⋮ On Bounded Symport/Antiport P Systems ⋮ Tissue-like P systems with evolutional symport/antiport rules ⋮ P SYSTEMS WITH PROTEINS ON MEMBRANES: A SURVEY ⋮ CELL/SYMBOL COMPLEXITY OF TISSUE P SYSTEMS WITH SYMPORT/ANTIPORT RULES ⋮ ON SIMULATING A CLASS OF PARALLEL ARCHITECTURES ⋮ COMPLEXITY OF BIO-COMPUTATION: SYMBOLIC DYNAMICS IN MEMBRANE SYSTEMS ⋮ Minimal cooperation as a way to achieve the efficiency in cell-like membrane systems ⋮ P systems attacking hard problems beyond NP: a survey ⋮ Rule synchronization for tissue P systems ⋮ The computational power of monodirectional tissue P systems with symport rules ⋮ Monodirectional tissue P systems with channel states ⋮ Morphogenetic systems for resource bounded computation and modeling ⋮ Cell-like P systems with polarizations and minimal rules ⋮ A Framework for Complexity Classes in Membrane Computing ⋮ PARTIAL HALTING IN P SYSTEMS ⋮ P SYSTEMS WITH SINGLE PASSENGER CARRIERS ⋮ A uniform solution to SAT problem by symport/antiport P systems with channel states and membrane division ⋮ (Tissue) P systems with cell polarity ⋮ P systems with evolutional symport and membrane creation rules solving QSAT ⋮ P AND dP AUTOMATA: UNCONVENTIONAL VERSUS CLASSICAL AUTOMATA ⋮ One-membrane symport with few extra symbols ⋮ Characterizing the computational power of energy-based P systems ⋮ MINIMAL COOPERATION IN SYMPORT/ANTIPORT TISSUE P SYSTEMS ⋮ On determinism versus nondeterminism in P systems ⋮ About \(P\) systems with symport/antiport ⋮ A guide to membrane computing. ⋮ Modelling Queues in Transportation Networks Using P Systems ⋮ A Linear–time Tissue P System Based Solution for the 3–coloring Problem ⋮ Membrane parallelism for discrete Morse theory applied to digital images
Cites Work
This page was built for publication: The power of communication: P systems with symport/antiport
