Further Twenty Six Open Problems in Membrane Computing
Citations
111 citations
Cites background from "Further Twenty Six Open Problems in..."
...Thus, the possible interaction between P syst em and EAs, also mentioned by the list of twenty-six open problems in membrane computing [18], repre sents a fertile research field....
[...]
62 citations
48 citations
47 citations
45 citations
References
1,760 citations
215 citations
"Further Twenty Six Open Problems in..." refers background in this paper
...For technical and/or bibliographical details, one may consult the monograph [17], the recent volume [6], and, especially, the web page from http://psystems.disco.unimib.it....
[...]
141 citations
109 citations
84 citations
"Further Twenty Six Open Problems in..." refers background in this paper
...It seems that PSPACE ⊆ PMCcre, [23], too....
[...]
...Which is the relation of PSPACE with the other three classes?...
[...]
...It is an intriguing question here whether also PSPACE ⊆ PMCdiv−e holds (the conjecture was formulated – P. Sosik, M.J. Pérez–Jiménez – that this is not true; if confirmed, this will be a very interesting result, indeed, showing the need for the division of non-elementary membranes in order to cover PSPACE)....
[...]
...B All the previous classes include NP, while from [26] (see also [4]) we know that PSPACE ⊆ PMCdiv−ne....
[...]