Solving a special case of the P conjecture using dependency graphs with dissolution
From MaRDI portal
Publication:1749169
DOI10.1007/978-3-319-73359-3_13zbMath1497.68195OpenAlexW2778208636MaRDI QIDQ1749169
Alberto Leporati, Luca Manzoni, Giancarlo Mauri, Antonio E. Porreca, Claudio Zandron
Publication date: 16 May 2018
Full work available at URL: https://doi.org/10.1007/978-3-319-73359-3_13
Related Items (6)
On the power of P systems with active membranes using weak non-elementary membrane division ⋮ On the power of membrane dissolution in polarizationless P systems with active membranes ⋮ A characterisation of \textbf{P} by \textbf{DLOGTIME}-uniform families of polarizationless P systems using only dissolution rules ⋮ Seeking computational efficiency boundaries: the Păun's conjecture ⋮ A new method to simulate restricted variants of polarizationless P systems with active membranes ⋮ P systems attacking hard problems beyond NP: a survey
This page was built for publication: Solving a special case of the P conjecture using dependency graphs with dissolution
