scientific article; zbMATH DE number 2118901
From MaRDI portal
Recommendations
- Solution to PSPACE-complete problem using P systems with active membranes with time-freeness
- P systems with active membranes: Attacking NP-complete problems
- scientific article; zbMATH DE number 1583885
- scientific article; zbMATH DE number 1958491
- P systems with active membranes: Trading time for space
Cited in
(44)- Solving the ST-connectivity problem with pure membrane computing techniques
- Remarks on the computational power of some restricted variants of P systems with active membranes
- scientific article; zbMATH DE number 1583885 (Why is no real title available?)
- A Turing machine simulation by P systems without charges
- Bounding the space in P systems with active membranes
- Membrane computing and complexity theory: A characterization of PSPACE
- A bibliometric analysis of membrane computing (1998--2019)
- P systems attacking hard problems beyond NP: a survey
- Solution to PSPACE-complete problem using P systems with active membranes with time-freeness
- P systems based computing polynomials: design and formal verification
- A uniform solution to the independent set problem through tissue P systems with cell separation
- Homogeneous spiking neural P systems with synaptic failure
- Subroutines in P systems and closure properties of their complexity classes
- The computational power of cell division in P systems: Beating down parallel computers?
- Non-confluence in divisionless P systems with active membranes
- Trading polarizations for labels in P systems with active membranes
- Simple neural-like P systems for maximal independent set selection
- Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes
- Solving a PSPACE-complete problem with cP systems
- On the power of membrane dissolution in polarizationless P systems with active membranes
- Membrane Dissolution and Division in P
- P systems with proteins on membranes characterize PSPACE
- Computational efficiency and universality of timed P systems with active membranes
- The computational properties of P systems with mutative membrane structures
- Cell-like P systems with evolutional symport/antiport rules and membrane creation
- Solving SAT with P systems with anti-membranes
- scientific article; zbMATH DE number 6665229 (Why is no real title available?)
- Evaluating space measures in P systems
- Space complexity equivalence of P systems with active membranes and Turing machines
- A new method to simulate restricted variants of polarizationless P systems with active membranes
- A linear time complexity of breadth-first search using P system with membrane division
- On the power of P systems with active membranes using weak non-elementary membrane division
- Solving a PSPACE-complete problem by symport/antiport P systems with promoters and membrane division
- Solving HPP and SAT by P systems with active membranes and separation rules
- Cell-like P systems with polarizations and minimal rules
- Aspects of Molecular Computing
- Time-free solution to SAT problem by P systems with active membranes and standard cell division rules
- Time-free solution to independent set problem using P systems with active membranes
- Complexity classes for membrane systems
- Time-free solution to SAT problem using P systems with active membranes
- P systems with evolutional symport and membrane creation rules solving QSAT
- Selected Topics in Computational Complexity of Membrane Systems
- Monodirectional P systems
- P systems simulating oracle computations
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4828293)
