Add to ORKGIn the field of Membrane Computing, computational complexity theory has been widely studied trying to nd frontiers of efficiency by means of syntactic or semantical ingredients. The objective of this is to nd two kinds of systems, one non-efficient and another one, at least, presumably efficient, that is, that can solve NP-complete prob- lems in polynomial time, and adapt a solution of such a problem in the former. If it is possible, then P = NP. Several borderlines have been defi ned, and new characterizations of different types of membrane systems have been published. In this work, a certain type of P system, where proteins act as a supporting element for a rule to be red, is studied. In particular, while division rules, the ab...
Tissue P systems generalize the membrane structure tree usual in original models of P systems to an ...
In this paper, a computational complexity theory within the framework of Membrane Computing is intr...
Classical membrane systems with symport/antiport rules observe the con- servation law, in the sense...
We study the computational efficiency of recognizer P systems with active membranes without polariz...
Membrane computing is an emerging research field that belongs to the more general area of molecular ...
AbstractA P system is a natural computing model inspired by information processing in cells and cell...
The search for effcient solutions of computationally hard problems by means of families of membrane...
We study the P versus NP problem through membrane systems. Language accepting P systems are introdu...
Trading (in polynomial time) space for time in the framework of membrane systems is not sufficient t...
In 2005, Gh. Păun raised an interesting question concerning the role of electrical charges in P syst...
The search for new mechanisms and tools allowing us to tackle the famousPversusNPproblem from new pe...
We investigate polarizationless P systems with active membranes working in maximally parallel manne...
In this work we revisit the basic concepts, definitions of computational complexity theory in membr...
P systems with active membranes, in their classical definition, make use of noncooperative rules on...
We identify a family of decision problems that are hard for some complexity classes defined in term...
Tissue P systems generalize the membrane structure tree usual in original models of P systems to an ...
In this paper, a computational complexity theory within the framework of Membrane Computing is intr...
Classical membrane systems with symport/antiport rules observe the con- servation law, in the sense...
We study the computational efficiency of recognizer P systems with active membranes without polariz...
Membrane computing is an emerging research field that belongs to the more general area of molecular ...
AbstractA P system is a natural computing model inspired by information processing in cells and cell...
The search for effcient solutions of computationally hard problems by means of families of membrane...
We study the P versus NP problem through membrane systems. Language accepting P systems are introdu...
Trading (in polynomial time) space for time in the framework of membrane systems is not sufficient t...
In 2005, Gh. Păun raised an interesting question concerning the role of electrical charges in P syst...
The search for new mechanisms and tools allowing us to tackle the famousPversusNPproblem from new pe...
We investigate polarizationless P systems with active membranes working in maximally parallel manne...
In this work we revisit the basic concepts, definitions of computational complexity theory in membr...
P systems with active membranes, in their classical definition, make use of noncooperative rules on...
We identify a family of decision problems that are hard for some complexity classes defined in term...
Tissue P systems generalize the membrane structure tree usual in original models of P systems to an ...
In this paper, a computational complexity theory within the framework of Membrane Computing is intr...
Classical membrane systems with symport/antiport rules observe the con- servation law, in the sense...