Pages that link to "Item:Q1410766"
From MaRDI portal
The following pages link to Complexity classes in models of cellular computing with membranes (Q1410766):
Displayed 50 items.
- Asynchronous P systems with active membranes (Q418762) (← links)
- A limitation of cell division in tissue P systems by PSPACE (Q473203) (← links)
- A toolbox for simpler active membrane algorithms (Q524283) (← links)
- The computational power of membrane systems under tight uniformity conditions (Q537860) (← links)
- Trading polarizations for labels in P systems with active membranes (Q707497) (← links)
- Non-confluence in divisionless P systems with active membranes (Q847664) (← links)
- Membrane computing and complexity theory: A characterization of PSPACE (Q859989) (← links)
- Membrane fission versus cell division: when membrane proliferation is not enough (Q896708) (← links)
- Simulating a P system based efficient solution to SAT by using GPUs (Q987962) (← links)
- A P-Lingua based simulator for tissue P systems (Q987972) (← links)
- From distribution to replication in cooperative systems with active membranes: a frontier of the efficiency (Q1643131) (← links)
- The computational complexity of tissue P systems with evolutional symport/antiport rules (Q1722689) (← links)
- A uniform solution to the independent set problem through tissue P systems with cell separation (Q1762209) (← links)
- Seeking computational efficiency boundaries: the Păun's conjecture (Q1982986) (← links)
- From P systems to morphogenetic systems: an overview and open problems (Q1982993) (← links)
- A new method to simulate restricted variants of polarizationless P systems with active membranes (Q1983030) (← links)
- P systems with evolutional symport and membrane creation rules solving QSAT (Q2077404) (← links)
- On the power of P systems with active membranes using weak non-elementary membrane division (Q2152305) (← links)
- From NP-completeness to DP-completeness: a membrane computing perspective (Q2205967) (← links)
- Cell-like P systems with evolutional symport/antiport rules and membrane creation (Q2216105) (← links)
- Subroutines in P systems and closure properties of their complexity classes (Q2285669) (← links)
- P systems with symport/antiport rules: when do the surroundings matter? (Q2285670) (← links)
- When object production tunes the efficiency of membrane systems (Q2285671) (← links)
- P systems with proteins: a new frontier when membrane division disappears (Q2299881) (← links)
- Characterizing PSPACE with shallow non-confluent P systems (Q2299883) (← links)
- Minimal cooperation as a way to achieve the efficiency in cell-like membrane systems (Q2299884) (← links)
- P systems attacking hard problems beyond NP: a survey (Q2299891) (← links)
- A path to computational efficiency through membrane computing (Q2422042) (← links)
- Space complexity equivalence of P systems with active membranes and Turing machines (Q2440832) (← links)
- Solving the subset-problem by P systems with active membrans (Q2493281) (← links)
- Solving HPP and SAT by P systems with active membranes and separation rules (Q2502273) (← links)
- Further remarks on \(P\) systems with active membranes, separation, merging, and release rules (Q2576613) (← links)
- Efficient simulation of tissue-like P systems by transition cell-like P systems (Q2655494) (← links)
- Nondeterministic Seedless Oritatami Systems and Hardness of Testing Their Equivalence (Q2835701) (← links)
- A polynomial alternative to unbounded environment for tissue P systems with cell division (Q2852130) (← links)
- Formal Verification of P Systems with Active Membranes through Model Checking (Q2890294) (← links)
- P Systems Simulating Oracle Computations (Q2890301) (← links)
- Remarks on the Computational Power of Some Restricted Variants of P Systems with Active Membranes (Q2975915) (← links)
- Shallow Non-confluent P Systems (Q2975921) (← links)
- Selected Topics in Computational Complexity of Membrane Systems (Q3009341) (← links)
- ON A PARTIAL AFFIRMATIVE ANSWER FOR A PĂUN'S CONJECTURE (Q3076597) (← links)
- <font>P</font>SYSTEMS WITH ACTIVE MEMBRANES WORKING IN POLYNOMIAL SPACE (Q3076598) (← links)
- Complexity classes for membrane systems (Q3431433) (← links)
- On the efficiency of cell-like and tissue-like recognizing membrane systems (Q3497734) (← links)
- TISSUE-LIKE <font>P</font> SYSTEMS WITH DYNAMICALLY EMERGING REQUESTS (Q3538859) (← links)
- A Characterisation of NL Using Membrane Systems without Charges and Dissolution (Q3543341) (← links)
- Solving PP-Complete and #P-Complete Problems by P Systems with Active Membranes (Q5191164) (← links)
- A $\Sigma_2^P \cup \Pi_2^P$ Lower Bound Using Mobile Membranes (Q5200098) (← links)
- RESEARCH FRONTIERS OF MEMBRANE COMPUTING: OPEN PROBLEMS AND RESEARCH TOPICS (Q5404514) (← links)
- Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P (Q5452067) (← links)