Solving HPP and SAT by P systems with active membranes and separation rules
From MaRDI portal
Publication:2502273
DOI10.1007/s00236-006-0018-8zbMath1097.68045MaRDI QIDQ2502273
Publication date: 12 September 2006
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00236-006-0018-8
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
Related Items
A TISSUE P SYSTEM BASED SOLUTION TO QUADRATIC ASSIGNMENT PROBLEM, Accelerated execution of P systems with active membranes to solve the \(N\)-queens problem, A linear time complexity of breadth-first search using P system with membrane division, Communication P systems on simplicial complexes with applications in cluster analysis, Solving a weak NP-complete problem in polynomial time by using mutual mobile membrane systems, LOGIC AND ARITHMETIC OPERATIONS WITH A CONSTANT NUMBER OF STEPS IN MEMBRANE COMPUTING
Cites Work