Subroutines in P systems and closure properties of their complexity classes (Q2285669): Difference between revisions

@@ Property / Wikidata QID @@
+Q62678516
@@ Property / Wikidata QID: Q62678516 / rank @@
+Normal rank
@@ Property / cites work @@
+Space complexity equivalence of P systems with active membranes and Turing machines
+Normal rank
@@ Property / cites work @@
+Q4828293
@@ Property / cites work: Q4828293 / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform Solution of QSAT Using Polarizationless Active Membranes
+Normal rank
@@ Property / cites work @@
+Remarks on the Computational Power of Some Restricted Variants of P Systems with Active Membranes
+Normal rank
@@ Property / cites work @@
+Simulating Turing Machines with Polarizationless P Systems with Active Membranes
+Normal rank
@@ Property / cites work @@
+A uniform solution to SAT using membrane creation
@@ Property / cites work: A uniform solution to SAT using membrane creation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4506483
@@ Property / cites work: Q4506483 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant-Space P Systems with Active Membranes
@@ Property / cites work: Constant-Space P Systems with Active Membranes / rank @@
+Normal rank
@@ Property / cites work @@
+Simulating Elementary Active Membranes
@@ Property / cites work: Simulating Elementary Active Membranes / rank @@
+Normal rank
@@ Property / cites work @@
+Membrane Division, Oracles, and the Counting Hierarchy
+Normal rank
@@ Property / cites work @@
+Monodirectional P systems
@@ Property / cites work: Monodirectional P systems / rank @@
+Normal rank
@@ Property / cites work @@
+Characterising the complexity of tissue P systems with fission rules
+Normal rank
@@ Property / cites work @@
+The counting power of P systems with antimatter
@@ Property / cites work: The counting power of P systems with antimatter / rank @@
+Normal rank
@@ Property / cites work @@
+Shallow Non-confluent P Systems
@@ Property / cites work: Shallow Non-confluent P Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5507068
@@ Property / cites work: Q5507068 / rank @@
+Normal rank
@@ Property / cites work @@
+The computational power of membrane systems under tight uniformity conditions
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2708469
@@ Property / cites work: Q2708469 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity classes in models of cellular computing with membranes
+Normal rank
@@ Property / cites work @@
+An Optimal Frontier of the Efficiency of Tissue P Systems with Cell Separation
+Normal rank
@@ Property / cites work @@
+P Systems Simulating Oracle Computations
@@ Property / cites work: P Systems Simulating Oracle Computations / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear-Space P Systems with Active Membranes
@@ Property / cites work: Sublinear-Space P Systems with Active Membranes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4329038
@@ Property / cites work: Q4329038 / rank @@
+Normal rank
@@ Property / cites work @@
+The computational power of cell division in P systems: Beating down parallel computers?
+Normal rank
@@ Property / cites work @@
+Membrane computing and complexity theory: A characterization of PSPACE
+Normal rank
@@ Property / cites work @@
+The polynomial-time hierarchy
@@ Property / cites work: The polynomial-time hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Efficiency of Minimal Cooperation and Distribution in Polarizationless P Systems with Active Membranes
+Normal rank
@@ Property / cites work @@
+Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation
+Normal rank
@@ Property / cites work @@
+An Efficient Simulation of Polynomial-Space Turing Machines by P Systems with Active Membranes
+Normal rank
@@ Property / cites work @@
+The complexity of combinatorial problems with succinct input representation
+Normal rank
@@ Property / cites work @@
+Q2707541
@@ Property / cites work: Q2707541 / rank @@
+Normal rank