Inspired by the cell motion expressed by endocytosis and exocytosis, we propose a class of membrane systems which uses elementary membrane division and mobility of membranes. We show that this class of mobile membranes using only elementary division and mobility can provide a semi-uniform polynomial solutions for the 4QBF problem, ascending to the fourth level in the polynomial hierarchy. © 2013 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Aman, B., Ciobanu, G., & Krishna, S. N. (2013). Solving the 4QBF problem in polynomial time by using the biological-inspired mobility. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7753 LNCS, pp. 432–443). Springer Verlag. https://doi.org/10.1007/978-3-642-36071-8_34
Mendeley helps you to discover research relevant for your work.