scientific article
From MaRDI portal
Publication:2708469
zbMath0970.68066MaRDI QIDQ2708469
Publication date: 17 April 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (95)
Breaking DES using P systems. ⋮ Evolutionary Design of a Simple Membrane System ⋮ Formal Verification of P Systems with Active Membranes through Model Checking ⋮ P Systems Simulating Oracle Computations ⋮ On the power of membrane division in P systems ⋮ Towards “Fypercomputations” (in Membrane Computing) ⋮ From regulated rewriting to computing with membranes: collapsing hierarchies ⋮ The conformon-P system: a molecular and cell biology-inspired computability model ⋮ From distribution to replication in cooperative systems with active membranes: a frontier of the efficiency ⋮ On the power of P systems with active membranes using weak non-elementary membrane division ⋮ Membrane computing and complexity theory: A characterization of PSPACE ⋮ Complexity aspects of polarizationless membrane systems ⋮ Characterising the complexity of tissue P systems with fission rules ⋮ On the verification of membrane systems with dynamic structure ⋮ P systems with minimal parallelism ⋮ P systems with proteins on membranes characterize PSPACE ⋮ The counting power of P systems with antimatter ⋮ On the efficiency of cell-like and tissue-like recognizing membrane systems ⋮ Sublinear P system solutions to NP-complete problems ⋮ Solving SAT with P systems with anti-membranes ⋮ Some wonders of a bio-computer-scientist ⋮ A path to computational efficiency through membrane computing ⋮ The power of synchronizing rules in membrane computing ⋮ P colonies with agent division ⋮ On the Computational Power of Enhanced Mobile Membranes ⋮ On the efficiency of synchronized P systems ⋮ A bibliometric analysis of membrane computing (1998--2019) ⋮ On the power of membrane dissolution in polarizationless P systems with active membranes ⋮ Towards automated deduction in cP systems ⋮ Active P-colonies ⋮ A characterisation of \textbf{P} by \textbf{DLOGTIME}-uniform families of polarizationless P systems using only dissolution rules ⋮ Evaluating space measures in P systems ⋮ Membrane creation and symport/antiport rules solving QSAT ⋮ Programmable and parallel water computing ⋮ Spiking neural P systems: main ideas and results ⋮ Remarks on the Computational Power of Some Restricted Variants of P Systems with Active Membranes ⋮ Shallow Non-confluent P Systems ⋮ Time-free solution to SAT problem using P systems with active membranes ⋮ Space complexity equivalence of P systems with active membranes and Turing machines ⋮ A linear time complexity of breadth-first search using P system with membrane division ⋮ A limitation of cell division in tissue P systems by PSPACE ⋮ A Biologically Inspired Model with Fusion and Clonation of Membranes ⋮ A Characterisation of NL Using Membrane Systems without Charges and Dissolution ⋮ The computational power of timed P systems with active membranes using promoters ⋮ Computational efficiency and universality of timed P systems with active membranes ⋮ A Turing machine simulation by P systems without charges ⋮ Tissue P systems with promoter simulation with MeCoSim and P-Lingua framework ⋮ Bounding the space in P systems with active membranes ⋮ Coping with dynamical reaction system topologies using deterministic P modules: a case study of photosynthesis ⋮ Simulating counting oracles with cooperation ⋮ Solving a PSPACE-complete problem with cP systems ⋮ Seeking computational efficiency boundaries: the Păun's conjecture ⋮ Alternative space definitions for P systems with active membranes ⋮ Shallow laconic P-systems can count ⋮ A new method to simulate restricted variants of polarizationless P systems with active membranes ⋮ Selected Topics in Computational Complexity of Membrane Systems ⋮ Computational efficiency and universality of timed P systems with membrane creation ⋮ A toolbox for simpler active membrane algorithms ⋮ Proof techniques in membrane computing ⋮ Spiking neural P systems with target indications ⋮ Time-free solution to SAT problem by P systems with active membranes and standard cell division rules ⋮ P systems with active membranes: Trading time for space ⋮ The computational power of membrane systems under tight uniformity conditions ⋮ Enhanced mobile membranes: computability results ⋮ A uniform solution to the independent set problem through tissue P systems with cell separation ⋮ Trading polarizations for labels in P systems with active membranes ⋮ Solving the subset-problem by P systems with active membrans ⋮ Solving PP-Complete and #P-Complete Problems by P Systems with Active Membranes ⋮ Defining and Executing P Systems with Structured Data in K ⋮ A quick introduction to membrane computing ⋮ A P-Lingua based simulator for tissue P systems ⋮ Solving HPP and SAT by P systems with active membranes and separation rules ⋮ A $\Sigma_2^P \cup \Pi_2^P$ Lower Bound Using Mobile Membranes ⋮ Subroutines in P systems and closure properties of their complexity classes ⋮ P systems with symport/antiport rules: when do the surroundings matter? ⋮ When object production tunes the efficiency of membrane systems ⋮ Psim: A Computational Platform for Metabolic P Systems ⋮ Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P ⋮ Tissue-like P systems with evolutional symport/antiport rules ⋮ Solution to PSPACE-complete problem using P systems with active membranes with time-freeness ⋮ Minimal cooperation as a way to achieve the efficiency in cell-like membrane systems ⋮ P systems attacking hard problems beyond NP: a survey ⋮ The computational power of monodirectional tissue P systems with symport rules ⋮ Morphogenetic systems for resource bounded computation and modeling ⋮ Cell-like P systems with polarizations and minimal rules ⋮ Monodirectional P systems ⋮ Simple, Enhanced and Mutual Mobile Membranes ⋮ Cell-like spiking neural P systems with evolution rules ⋮ Depth-two P systems can simulate Turing machines with \textbf{NP} oracles ⋮ P systems with evolutional symport and membrane creation rules solving QSAT ⋮ \(P\) systems with active membranes and without polarizations ⋮ A fast \(P\) system for finding a balanced 2-partition ⋮ A guide to membrane computing. ⋮ P systems with evolutional communication and separation rules ⋮ Time-free Solution to Independent Set Problem using P Systems with Active Membranes
This page was built for publication:
