We prove that P systems with active membranes operating under minimal parallelism are able to solve NP-complete and PP-complete problems in linear time and exponential space when using different types of rules. We also prove that these systems can simulate register machines. © 2012 Springer-Verlag.
CITATION STYLE
Frisco, P., & Govan, G. (2012). P systems with active membranes operating under minimal parallelism. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7184 LNCS, pp. 165–181). https://doi.org/10.1007/978-3-642-28024-5_12
Mendeley helps you to discover research relevant for your work.