P systems attacking hard problems beyond NP: a survey (Q2299891): 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.1007/s41965-019-00017-y
+Normal rank
@@ Property / OpenAlex ID @@
+W2966219745
@@ Property / OpenAlex ID: W2966219745 / rank @@
+Normal rank
@@ Property / cites work @@
+Developments in Language Theory
@@ Property / cites work: Developments in Language Theory / 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 @@
+Cell communication in tissue \(P\) systems: universality results
+Normal rank
@@ Property / cites work @@
+Membrane Computing
@@ Property / cites work: Membrane Computing / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Membrane computing. 13th international conference, CMC 2012, Budapest, Hungary, August 28--31, 2012. Revised selected papers
+Normal rank
@@ Property / cites work @@
+Efficient simulation of tissue-like P systems by transition cell-like P systems
+Normal rank
@@ Property / cites work @@
+Membrane computing. 8th international workshop, WMC 2007 Thessaloniki, Greece, June 25--28, 2007. Revised selected and invited papers
+Normal rank
@@ Property / cites work @@
+Tissue P systems with channel states
@@ Property / cites work: Tissue P systems with channel states / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing Tractability by Tissue-Like P Systems
+Normal rank
@@ Property / cites work @@
+Q5480659
@@ Property / cites work: Q5480659 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources
+Normal rank
@@ Property / cites work @@
+Q4413837
@@ Property / cites work: Q4413837 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computational Power of Flip-Flop Proteins on Membranes
+Normal rank
@@ Property / cites work @@
+Q3998976
@@ Property / cites work: Q3998976 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of P Systems with Active Membranes
+Normal rank
@@ Property / cites work @@
+Complexity aspects of polarizationless membrane systems
+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 @@
+Characterising the complexity of tissue P systems with fission rules
+Normal rank
@@ Property / cites work @@
+Shallow Non-confluent P Systems
@@ Property / cites work: Shallow Non-confluent P Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Solving QSAT in sublinear depth
@@ Property / cites work: Solving QSAT in sublinear depth / rank @@
+Normal rank
@@ Property / cites work @@
+Solving a special case of the P conjecture using dependency graphs with dissolution
+Normal rank
@@ Property / cites work @@
+Solving Numerical NP-Complete Problems with Spiking Neural P Systems
+Normal rank
@@ Property / cites work @@
+The Efficiency of Tissue P Systems with Cell Separation Relies on the Environment
+Normal rank
@@ Property / cites work @@
+Q4808649
@@ Property / cites work: Q4808649 / rank @@
+Normal rank
@@ Property / cites work @@
+Tissue P systems.
@@ Property / cites work: Tissue P systems. / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity Classes for Membrane Systems: A Survey
@@ Property / cites work: Complexity Classes for Membrane Systems: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P
+Normal rank
@@ Property / cites work @@
+The computational power of membrane systems under tight uniformity conditions
+Normal rank
@@ Property / cites work @@
+Uniformity is Weaker than Semi-Uniformity for Some Membrane Systems
+Normal rank
@@ Property / cites work @@
+From distribution to replication in cooperative systems with active membranes: a frontier of the efficiency
+Normal rank
@@ Property / cites work @@
+Spiking neural P systems with neuron division and budding
+Normal rank
@@ Property / cites work @@
+The computational complexity of tissue P systems with evolutional symport/antiport rules
+Normal rank
@@ Property / cites work @@
+On Flip-Flop Membrane Systems with Proteins
@@ Property / cites work: On Flip-Flop Membrane Systems with Proteins / rank @@
+Normal rank
@@ Property / cites work @@
+A Computational Complexity Theory in Membrane Computing
+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 with Elementary Active Membranes: Beyond NP and coNP
+Normal rank
@@ Property / cites work @@
+P Systems Simulating Oracle Computations
@@ Property / cites work: P Systems Simulating Oracle Computations / rank @@
+Normal rank
@@ Property / cites work @@
+Non-confluence in divisionless P systems with active membranes
+Normal rank
@@ Property / cites work @@
+Q5487108
@@ Property / cites work: Q5487108 / rank @@
+Normal rank
@@ Property / cites work @@
+P Systems with Proteins on Membranes and Membrane Division
+Normal rank
@@ Property / cites work @@
+The power of communication: P systems with symport/antiport
+Normal rank
@@ Property / cites work @@
+Membrane computing. 10th international workshop, WMC 2009, Curtea de Arges, Romania, August 24--27, 2009. Revised selected and invited papers
+Normal rank
@@ Property / cites work @@
+Q3406469
@@ Property / cites work: Q3406469 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2708469
@@ Property / cites work: Q2708469 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient time-free solution to QSAT problem using P systems with proteins on membranes
+Normal rank
@@ Property / cites work @@
+A time-free uniform solution to subset sum problem by tissue P systems with cell division
+Normal rank
@@ Property / cites work @@
+Time-free solution to SAT problem using P systems with active membranes
+Normal rank
@@ Property / cites work @@
+Limits of the Power of Tissue P Systems with Cell Division
+Normal rank
@@ Property / cites work @@
+Tissue P Systems with Cell Separation: Upper Bound by PSPACE
+Normal rank
@@ Property / cites work @@
+Membrane computing and complexity theory: A characterization of PSPACE
+Normal rank
@@ Property / cites work @@
+Selected Topics in Computational Complexity of Membrane Systems
+Normal rank
@@ Property / cites work @@
+P systems with proteins on membranes characterize PSPACE
+Normal rank
@@ Property / cites work @@
+Polynomial Complexity Classes in Spiking Neural P Systems
+Normal rank
@@ Property / cites work @@
+An Efficient Simulation of Polynomial-Space Turing Machines by P Systems with Active Membranes
+Normal rank
@@ Property / cites work @@
+Q3601857
@@ Property / cites work: Q3601857 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2299891