Ponencia
Elementary Active Membranes Have the Power of Counting
Autor/es | Porreca, Antonio E.
Leporati, Alberto Mauri, Giancarlo Zandron, Claudio |
Fecha de publicación | 2011 |
Fecha de depósito | 2016-04-07 |
Publicado en |
|
ISBN/ISSN | 9788461518371 |
Resumen | We prove that uniform families of P systems with active membranes operat-
ing in polynomial time can solve the whole class of PP decision problems, without using
nonelementary membrane division or dissolution rules. This ... We prove that uniform families of P systems with active membranes operat- ing in polynomial time can solve the whole class of PP decision problems, without using nonelementary membrane division or dissolution rules. This result also holds for families having a stricter uniformity condition than the usual one. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
24Porreca.pdf | 200.6Kb | [PDF] | Ver/ | |