Space complexity equivalence of P systems with active membranes and Turing machines (Q2440832): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2013.11.015
+Normal rank
@@ Property / OpenAlex ID @@
+W2062384666
@@ Property / OpenAlex ID: W2062384666 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57518390
@@ Property / Wikidata QID: Q57518390 / rank @@
+Normal rank
@@ Property / cites work @@
+Membrane division, restricted membrane creation and object complexity in P systems
+Normal rank
@@ Property / cites work @@
+Q4828293
@@ Property / cites work: Q4828293 / rank @@
+Normal rank
@@ Property / cites work @@
+The computational power of membrane systems under tight uniformity conditions
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2708469
@@ Property / cites work: Q2708469 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3406469
@@ Property / cites work: Q3406469 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity classes in models of cellular computing with membranes
+Normal rank
@@ Property / cites work @@
+P Systems Simulating Oracle Computations
@@ Property / cites work: P Systems Simulating Oracle Computations / rank @@
+Normal rank
@@ Property / cites work @@
+<font>P</font>SYSTEMS WITH ACTIVE MEMBRANES WORKING IN POLYNOMIAL SPACE
+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 @@
+Q3392275
@@ Property / cites work: Q3392275 / 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 @@
+An Efficient Simulation of Polynomial-Space Turing Machines by P Systems with Active Membranes
+Normal rank
@@ Property / cites work @@
+Q2707541
@@ Property / cites work: Q2707541 / rank @@
+Normal rank