Enzymatic Numerical P Systems Using Elementary Arithmetic Operations
Close
Articolul precedent
Articolul urmator
649 0
SM ISO690:2012
LEPORATI, Alberto, MAURI, Giancarlo, PORRECA, Antonio E., ZANDRON, Claudio. Enzymatic Numerical P Systems Using Elementary Arithmetic Operations. In: International Conference on Membrane Computing, 20-23 august 2013, Chișinău. Chișinău: "VALINEX" SRL, 2013, pp. 225-240. ISBN 978-9975-4237-2-4.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
International Conference on Membrane Computing 2013
Conferința "International Conference on Membrane Computing"
Chișinău, Moldova, 20-23 august 2013

Enzymatic Numerical P Systems Using Elementary Arithmetic Operations


Pag. 225-240

Leporati Alberto, Mauri Giancarlo, Porreca Antonio E., Zandron Claudio
 
University of Milano-Bicocca
 
 
Disponibil în IBN: 1 iulie 2018


Rezumat

We prove that all-parallel enzymatic numerical P systems whose production functions can be expressed as a combination of sums, differences, products and integer divisions characterise PSPACE when working in polynomial time. We also show that, when only sums and differences are available, exactly the problems in P can be solved in polynomial time. These results are proved by showing how EN P systems and random access machines, running in polynomial time and using the same basic operations, can simulate each other efficiently.