Presentation
Elementary Active Membranes Have the Power of Counting
Author/s | Porreca, Antonio E.
Leporati, Alberto Mauri, Giancarlo Zandron, Claudio |
Publication Date | 2011 |
Deposit Date | 2016-04-07 |
Published in |
|
ISBN/ISSN | 9788461518371 |
Abstract | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
24Porreca.pdf | 200.6Kb | [PDF] | View/ | |