The computational power of membrane systems under tight uniformity conditions (Q537860): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q05
@@ Property / Mathematics Subject Classification ID: 68Q05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5898897
@@ Property / zbMATH DE Number: 5898897 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+membrane systems
@@ Property / zbMATH Keywords: membrane systems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+P-systems
@@ Property / zbMATH Keywords: P-systems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity
@@ Property / zbMATH Keywords: computational complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NL
@@ Property / zbMATH Keywords: NL / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+uniformity
@@ Property / zbMATH Keywords: uniformity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+semi-uniformity
@@ Property / zbMATH Keywords: semi-uniformity / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1986546859
@@ Property / OpenAlex ID: W1986546859 / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform Solution of QSAT Using Polarizationless Active Membranes
+Normal rank
@@ Property / cites work @@
+Q4287355
@@ Property / cites work: Q4287355 / rank @@
+Normal rank
@@ Property / cites work @@
+On uniformity within \(NC^ 1\)
@@ Property / cites work: On uniformity within \(NC^ 1\) / rank @@
+Normal rank
@@ Property / cites work @@
+Q4843270
@@ Property / cites work: Q4843270 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational efficiency of dissolution rules in membrane systems
+Normal rank
@@ Property / cites work @@
+Nondeterministic Space is Closed under Complementation
+Normal rank
@@ Property / cites work @@
+Expressibility and Parallel Complexity
@@ Property / cites work: Expressibility and Parallel Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4474017
@@ Property / cites work: Q4474017 / 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 @@
+Membrane computing and complexity theory: A characterization of PSPACE
+Normal rank
@@ Property / cites work @@
+Q3815544
@@ Property / cites work: Q3815544 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2707541
@@ Property / cites work: Q2707541 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:537860